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4a^ENT cooperation trb^ t Ifr ' 

From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF ELECTION 
(PCT Rule 61 .2) 



To: 



Assistant Commissioner for Patents 
United States Patent and Trademark 
Office 
Box PCT 

Washington, D.C.20231 
ETATS-UNIS D'AMERIQUE 



Date of mailing (day/month/year) 
13 October 2000 (13.10.00) 


in its capacity as elected Office 


International application No. 
PCT/EPOO/00314 


Applicant's or agent's file reference 
FH000103PCT 


International filing date (day/month/year) 
17 January 2000 (17.01 .00) 


Priority date (day/month/year) 

23 February 1999 (23.02.99) 


Applicant 

SPERSCHNEIDER, Ralph et al 



1. The designated Office is hereby notified of its election made: 

| X| in the demand filed with the International Preliminary Examining Authority on: 
22 September 2000 (22.09.00) 



□ 



in a notice effecting later election filed with the International Bureau on: 



2. The election | X | was 

□ 



was not 



made before the expiration of 1 9 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 



The International Bureau of WIPO 


Authorized officer 






34, chemin des Colombettes 


Charlotte ENGER 




1211 Geneva 20, Switzerland 




Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 




Form PCT/IB/331 (July 1992) 
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From the INTERNATIONAL BUREAU 



NOTIFICATION OF RECEIPT OF 
RECORD COPY 

(PCT Rule 24.2(a)) 



To: 



SCHOPPE, Fritz 
Schoppe, Zimmernr 
Postfach 71 08 67 
D-81458 Munchen 
ALLEMAGNE 



[ la ii n & C lo oko lo t-' - 



EINGEGANGEN 7 



MAI 2000 



Date of mailing (day/month/year) 
05 May 2000 (05.05.00) 



IMPORTANT NOTIFICATION 



Applicant's or agent's file reference 
FH000103PCT 



International application No. 

PCT/EP00/00314 



The applicant is hereby notified that the International Bureau has received the record copy of the international application as 
detailed below. 

Name(s) of the applicant(s) and State(s) for which they are applicants: 

FRAUNHOFER-GESELLSCHAFT 2UR FORDERUNG DER ANGEWANDTEN FORSCHUNG E. V. (for all 
designated States except US) 

SPERSCHNEIDER, Ralph et al (for US) 

International filing date : 17 January 2000 (17.01.00) 

Priority date(s) claimed 23 February 1999 (23.02.99) 

Date of receipt of the record copy „^ . „„ ,« - ^ A ^ 4 

by the International Bureau 12 April 2000 (12.04.00) 

List of designated Offices : 

EP iALB^CH^D^DK^ES^I^FR.GB^R^EJT.LU^CNUPLSE 
National :AU,CA,CN,JP,KR,US 



ATTENTION 

The applicant should carefully check the data appearing in this Notification. In case of any discrepancy between these data 
and the indications in the international application, the applicant should immediately inform the International Bureau. 

In addition, the applicant's attention is drawn to the information contained in the Annex, relating to: 



□ 



time limits for entry into the national phase 
confirmation of precautionary designations 
requirements regarding priority documents 



A copy of this Notification is being sent to the receiving Office and to the InternationalSearching Authority. 



The International Bureau of WIPO 


Authorized officer: 




34, chemin des Colombettes 


Celine Faust ( y fajjjf( 


121 1 Geneva 20, Switzerland 




Facsimile No. (41-22)740.14.35 


Telephone No. (41-22)338.83.38 



Form PCT/IB/301 (July 1998) 



003264701 



ANNI 



FORM PCT/IB/301 




tternational application No. 
| PCT/EPOO/00314 



INFORMATION ON TIME LIMITS FOR ENTERING THE NATIONAL PHASE 



The applicant is reminded that the "national phase" must be entered before each of the designated Offices indicated in the 
Notification of Receipt of Record Copy (Form PCT/IB/301) by paying national fees and furnishing translations, as prescribed by 
the applicable national laws. 

The time limit for performing these procedural acts is 20 MONTHS from the priority date or, for those designated States 
which the applicant elects in a demand for international preliminary examination or in a later election, 30 MONTHS from the 
priority date, provided that the election is made before the expiration of 19 months from the priority date. Some designated (or 
elected) Offices have fixed time limits which expire even later than 20 or 30 months from the priority date. In other Offices an 
extension of time or grace period, in some cases upon payment of an additional fee, is available. 

In addition to these procedural acts, the applicant may also have to comply with other special requirements applicable in 
certain Offices, rt is the applicant's responsibility to ensure that the necessary steps to enter the national phase are taken in a 
timely fashion. Most designated Offices do not issue reminders to applicants in connection with the entry into the national 
phase. 

For detailed information about the procedural acts to be performed to enter the national phase before each designated 
Office, the applicable time limits and possible extensions of time or grace periods, and any other requirements, see the relevant 
Chapters of Volume II of the PCT Applicant's Guide. Information about the requirements for filing a demand for international 
preliminary examination is set out in Chapter IX of Volume I of the PCT Applicant's Guide. 

GR and ES became bound by PCT Chapter II on 7 September 1996 and 6 September 1997, respectively, and may, therefore, 
be elected in a demand or a later election filed on or after 7 September 1 996 and 6 September 1 997, respectively, regardless of 
the filing date of the international application. (See second paragraph above.) 

Note that only an applicant who is a national or resident of a PCT Contracting State which is bound by Chapter tl has 
the right to file a demand for international preliminary examination. 



This notification lists only specific designations made under Rule 4.9(a) in the request. It is important to check that these 
designations are correct. Errors in designations can be corrected where precautionary designations have been made under 
Rule 4.9(b). The applicant is hereby reminded that any precautionary designations may be confirmed according to Rule 4.9(c) 
before the expiration of 15 months from the priority date. If it is not confirmed, it will automatically be regarded as withdrawn 
by the applicant. There will be no reminder and no invitation. Confirmation of a designation consists of the filing of a notice 
specifying the designated State concerned (with an indication of the kind of protection or treatment desired) and the payment 
of the designation and confirmation fees. Confirmation must reach the receiving Office within the 15-month time limit. 



For applicants who have not yet complied with the requirements regarding priority documents, the following is recalled. 

Where the priority of an earlier national, regional or international application is claimed, the applicant must submit a copy 
of the said earlier application, certified by the authority with which it was filed ("the priority document") to the receiving Office 
(which will transmit it to the International Bureau) or directly to the International Bureau, before the expiration of 16 months from 
the priority date, provided that any such priority document may still be submitted to the International Bureau before that date of 
international publication of the international application, in which case that document will be considered to have been received 
by the International Bureau on the last day of the 1 6-month time limit (Rule 1 7.1 (a)). 

Where the priority document is issued by the receiving Office, the applicant may, instead of submitting the priority 
document, request the receiving Office to prepare and transmit the priority document to the International Bureau. Such request 
must be made before the expiration of the 16-month time limit and may be subjected by the receiving Office to the payment 
of a fee (Rule 17.1(b)). 

If the priority document concerned is not submitted to the International Bureau or if the request to the receiving Office 
to prepare and transmit the priority document has not been made (and the corresponding fee, if any, paid) within the applicable 
time limit indicated under the preceding paragraphs, any designated State may disregard the priority claim; provided that no 
designated Office may disregard the priority claim concerned before giving the applicant an opportunity to furnish the priority 
document within a time limit which is reasonable under the circumstances. 

Where several priorities are claimed, the priority date to be considered for the purposes of computing the 16-month time 
limit is the filing date of the earliest application whose priority is claimed. 



CONFIRMATION OF PRECAUTIONARY DESIGNATIONS 



REQUIREMENTS REGARDING PRIORITY DOCUMENTS 



Form PCT/IB/301 (Annex) (July 1998) 



003264701 
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From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION CONCERNING 
SUBMISSION OR TRANSMITTAL 
OF PRIORITY DOCUMENT 

(PCT Administrative Instructions, Section 411) 


To: 

SCHOPPE, Fritz 

Schoppe, Zimmermann & Stockeler 
Postfach 71 08 67 
D-81458 Munchen 
ALLFMAGNE 


Date of mailing (day/month/year) 
nn Mow onnn /hk c\k nn\ 




Applicant's or agent's file reference 
rnUUU lUorU 1 


IMPORTANT NOTIFICATION 


International application No. 
PCT/EP00/00314 


International filing date (day/month/year) 
17 January 2000 (17.01.00) 


International publication date (day/month/year) 

Not yet published 


Priority date (day/month/year) 

23 February 1999 (23.02.99) 


Applicant 

FRAUNHOFER-GESELLSCHAFT ZUR FORDERUNG DER ANGEWANDTEN FORSCHUNG E. V. etal 



1. The applicant is hereby notified of the date of receipt (except where the letters "NR" appear in the right-hand column) by the 
International Bureau of the priority document(s) relating to the earlier application(s) indicated below. Unless otherwise 
indicated by an asterisk appearing next to a date of receipt, or by the letters "NR M , in the right-hand column, the priority 
document concerned was submitted or transmitted to the International Bureau in compliance with Rule 17.1(a) or (b). 

2. This updates and replaces any previously issued notification concerning submission or transmittal of priority documents. 

3. An asterisk^) appearing next to a date of receipt, in the right-hand column, denotes a priority document submitted 
or transmitted to the International Bureau but not in compliance with Rule 17.1(a) or (b). In such a case, the attention 
of the applicant is directed to Rule 1 7.1 (c) which provides that no designated Office may disregard the priority claim 
concerned before giving the applicant an opportunity, upon entry into the national phase, to furnish the priority document 
within a time limit which is reasonable under the circumstances. 



4. 



The letters M NR" appearing in the right-hand column denote a priority document which was not received by the International 
Bureau or which the applicant did not request the receiving Office to prepare and transmit to the International Bureau, 
as provided by Rule 17.1(a) or (b), respectively. In such a case, the attention of the applicant is directed to Rule 17.1(c) which 
provides that no designated Office may disregard the priority claim concerned before giving the applicant an opportunity, 
upon entry into the national phase, to furnish the priority document within a time limit which is reasonable under the 
circumstances. 



Priority date 



Priority application No. 



23 Febr 1999 (23.02.99) 199 07 728.2 



Country or regional Office 
or PCT receiving Office 

DE 



Date of receipt 
of priority document 

12Apri 2000(12.04.00) 



The International Bureau of WIPO 


Authorized officer 


34, chemin des Colombettes 


Celine Faust (^X&JU/f^ 


1211 Geneva 20, Switzerland 




Facsimile No. (41-22) 740.14.35 


Telephone No. (41-22) 338.83.38 



Form PCT/IB/304 (July 1998) 



003264703 
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WO 00/51242 
PCT/EPOO/00314 



From the INTERNATIONAL BUREAU 



PCT 



NOTICE INFORMING THE APPLICANT OF THE 
COMMUNICATION OF THE INTERNATIONAL 
APPLICATION TO THE DESIGNATED OFFICES 

(PCT Rule 47.1(c), first sentence) 



To: 



SCHOPPE, Fritz 

Schoppe, Zimmermann & Stockeler 
Postfach 71 08 67 
D-81458 Munchen 

ALLEMAGNE f^~7~7rzrr~ 



■M/ 
:i y i 



Date of mailing (day/month/year) 
31 August 2000 (31 .08.00) 


1 i ~ I ~ i — ! 




Applicant's or agent's file reference 
=-FH000103PCT 


" • — ! . 1 

IMPORTANT NOTICE 


International application No. 
PCT/EPOO/00314 


International filing date (day/month/year) 
17 January 2000 (17.01 .00) 


Priority date (day/month/year) 

23 February 1999 (23.02.99) 


Applicant FRAUNH0 FER-GESELLSCHAFT ZUR FORDERUNG DER ANGEWANDTEN FORSCHUNG 
E. V. et al 



1. Notice is hereby given that the International Bureau has communicated, as provided in Article 20, the international application 
to the following designated Offices on the date indicated above as the date of mailing of this Notice: 

AU,KR,US 

In accordance with Rule 47.1(c), third sentence, those Offices will accept the present Notice as conclusive evidence that 
the communication of the international application has duly taken place on the date of mailing indicated above and no copy 
of the international application is required to be furnished by the applicant to the designated Office(s). 

2. The following designated Offices have waived the requirement for such a communication at this time: 

CA,CN,EP # JP 

The communication will be made to those Offices only upon their request. Furthermore, those Offices do not require the 
applicant to furnish a copy of the international application (Rule 49.1(a-bis)). 

3. Enclosed with this Notice is a copy of the international application as published by the International Bureau on 
31 August 2000 (31 .08.00) under No. WO 00/51 242 

REMINDER REGARDING CHAPTER II (Article 31 (2) (a) and Rule 54.2) 

If the applicant wishes to postpone entry into the national phase until 30 months (or later in some Offices) from the priority 
date, a demand for international preliminary examination must be filed with the competent International Preliminary 
Examining Authority before the expiration of 19 months from the priority date. 

It is the applicant's sole responsibility to monitor the 19-month time limit 

Note that only an applicant who is a national or resident of a PCT Contracting State which is bound by Chapter II has the 
right to file a demand for international preliminary examination. 

REMINDER REGARDING ENTRY INTO THE NATIONAL PHASE (Article 22 or 39(1)) 

If the applicant wishes to proceed with the international application in the national phase, he must within 20 months 
or 30 months, or later in some Offices, perform the acts referred to therein before each designated or elected Office. 

For further important information on the time limits and acts to be performed for entering the national Tinase, see the 
Annex to Form PCT/IB/301 (Notification of Receipt of Record Copy) and Volume II of the PCT Applicant's Guide. 



The International Bureau of WIPO 
34, chemin des Colombettes 
1211 Geneva 20, Switzerland 



Facsimile No. (41-22) 740.14.35 



Authorized officer 

J. Zahra 

Telephone No. (41-22) 338.83.38 



Form PCT/IB/308 (July 1996) 



3484864 
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PATENT COOPERATION TRWTY 

From the INTERNATIONAL BUREAU 



PCT 



INFORMATION CONCERNING ELECTED 
OFFICES NOTIFIED OF THEIR ELECTION 



(PCT Rule 61.3) 



-f 



Date of mailing (day/month/year) 

13 October 2000(13.10.00) 



Applicant's or agent's file reference 
FH000103PCT 



International application No. 
PCT/EP00/00314 ^ 



To: 



SCHOPPE, Fritz 

Schoppe, Zimmermann & Stockeler 
Postfach 71 08 67 
D-81458 Munchen 
ALLEMAGNE 



IMPORTANT INFORMATION 



International filing date (day/month/year) 
17 January 2000 (17.01.00) ^ 



Priority date (day/month/year) 

23 February 1999 (23.02T99) 



Applica^rtt^ 



FRAUNHOFER-GESELLSCHAFT ZUR FORDERUNG DER ANGEWANDTEN FORSCHUNG E. V. et a! 



1. The applicant is hereby informed that the International Bureau has, according to Article 31 (7), notified each of the following 
Offices of its election: 

^ EP :AT3EXH,CY # DE,DJC r ^S,FI,FR,GB,GR,IE,IT,LU,MC # NL f PT,SE 
^ National :A*0,Ck,C>UP,KR # US 

2. The following Offices have waived the requirement for the notification of their election; the notification will be sent to them 
by the International Bureau only upon their request: 

None 

3. The applicant is reminded that he must enter the "national phase" before the expiration of 30 months from the priority date 
before each of the Offices listed above. This must be done by paying the national fee(s) and furnishing , if prescribed, a 
translation of the international application (Article 39(1 )(a)), as well as, where applicable, by furnishing a translation of any 
annexes of the international preliminary examination report (Article 36(3) (b) and Rule 74.1). 

Some offices have fixed time limits expiring later than the above-mentioned time limit. For detailed information about the 
applicable time limits and the acts to be performed upon entry into the national phase before a particular Office, see Volume I 
of the PCT Applicant's Guide. 

The entry into the European regional phase is postponed until 31 months from the priority date for all States designated for 
the purposes of obtaining a European patent 



The International Bureau of WIPO 
34, chemin des Cofombettes 
1211 Geneva 20, Switzerland 


Authorized officer: 

Charlotte ENGER 




Facsimile No. (41-22) 740.14.35 


Telephone No. (41-22) 338.83.38 




Form PCT/IB/332 (September 1997) 




3583363 
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Office de la Propri6t§ 

Intellectuelle 

du Canada 

Un organisme 
d'lndustrie Canada 



anadian 
Intellectual Property 
Office 

An agency of 
Industry Canada 



CA 2356869 A1 2000/07/06 

(2D 2 356 869 

( 12)DEMANDE DE BREVET CANADIEN 
CANADIAN PATENT APPLICATION 

(13) A1 



(86) Date de d6pot PCT/PCT Filing Date: 1998/12/28 

(87) Date publication PCT/PCT Publication Date: 2000/07/06 

(85) Entire phase nationale/National Entry: 2001/06/27 

(86) N° demande PCT/PCT Application No.: EP 98/08475 

(87) N° publication PCT/PCT Publication No.: WO 00/39933 



(51) Cl.lnt. 7 /lnt.CI. 7 H03M 7/40 

(71) Demandeur/Applicant: 
FRAUNHOFER-GESELLSCHAFT ZUR FOERDERUNG 

DER ANGEWANDTEN FORSCHUNG E.V., DE 

(72) Inventeurs/lnventors: 
BITTO, ROLAND, DE; 
LAUBER, PIERRE, DE; 

N OWB AKHT-I RAN I , ALI, DE; 
GERHAUSER, HEINZ, DE; 
BRANDENBURG, KARLHEINZ, DE; 
EHRET, ANDREAS, DE; 
DIETZ, MARTIN, DE; 
SPERSCHNEIDER, RALPH, DE 

(74) Agent: MCCARTHY TETRAULT LLP 



(54) Titre : PROCEDE ET DISPOSITIFS POUR LE CODAGE OU LE DECODAGE D'UN SIGNAL AUDIO OU D'UN TRAIN 
DE BITS 

(54) Title: METHOD AND DEVICES FOR CODING OR DECODING AN AUDIO SIGNAL OR BIT STREAM 



|^S^s} PRIORITY CODE WORDS 

| | NON-PRIORITY CODE WORDS 



PECTRAL SECTION 0 t TABLE n SPECTRAL SECTION 1. TABLE 
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(57) Abr6g6/Abstract: 

In order to obtain a coded bit stream in a method for coding an audio signal, two time-discrete audio signal scan values are 
transformed in the frequency range with the purpose of obtaining spectral values. Said spectral values are coded using a code 
table with a limited number of code words having different I ngths in order to obtain spectral values coded by code words, the 
length of a code word assigned to a spectral value being shorter if the probability of occurrence of the spectral value is higher. A 
raster is then determined for the coded bit stream, wherein the raster has equidistant grid points and the space between the grid 
points depends upon the code table(s) used. In order to obtain error-free Huffman encoding, priority code words representing 
given spectral values that are more significant than other spectral values from a psychoacoustic viewpoint are disposed in the 
raster in such a way that the beginning of the priority code word coincides with a grid point. 
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VERTRAG UBER DIE INTERNATIONALE ZUSAMMENARBEIT AUF DEM 

GEBIET DES PATENTWEJ 



Absender: 



ER^K 



MIT DER INTERNATIONALEN VORLAUFIGEN 
PRUFUNG BEAUFTRAGTE BEHORDE 



An: 



SCHOPPE, Fritz 

SCHOPPE, ZIMMERMANN & STOCKELER 
Postfach 71 08 67 ; 
81458 Munchen j 
ALLEMAGNE ! 



PCT 



MITTEILUNG UBER DIE UBERSENDUNG 
DES INTERNATIONALEN VORLAUFIGEN 
PRUFUNGSBERICHTS 

(Regel71.1 PCT) 



I 
I 

f 




Absendedatum 
(Tag/Monat/Jahr) 


19.01.2001 


Aktenzeichen des Anmelders ! 
FH000103PCT 




WICHT1GE WinTBLUNG 


Internationales Aktenzeichen 
PCT/EP00/00314 


Internationales Anmeldedatum (Tag/Monat/Jahr) 
17/01/2000 


Prioritatsdatum (Tag/Monat/Jahr) 
23/02/1999 


Anmelder 

FRAUNHOFER-GESELLSCHAFT ZUR FORDERUNG DER ANGE... 



1 . Dem Anmelder wird mitgeteilt, da3 ihm die mit der internationalen vorlaufigen Prufung beauftragte Behdrde 
hiermit den zu der internationalen Anmeldung erstellten internationalen vorlaufigen Prufungsbericht, 
gegebenenfalls mit den dazugehorigen Anlagen, ubermittelt. 



2. Eine Kopie des Berichts wird - gegebenenfalls mit den dazugehorigen Anlagen - dem Internationalen Buro zur 
Weiterleitung an alleausgewahlten Amter ubermittelt. 



3. Auf Wunsch eines ausgewahlten Amts wird das Internationale Buro eine Obersetzung des Berichts Gedoch 
nicht der Anlagen) ins Englische anfertigen und diesem Amt ubermitteln. 



4. ERINNERUNG 

Zum Eintritt in die nationale Phase hat der Anmelder vor jedem ausgewahlten Amt innerhalb von 30 Monaten 
ab dem Prioritatsdatum (oder in manchen Amtem noch spater) bestimmte Handlungen (Einreichung von 
Obersetzungen und Entrichtung nationaler Gebuhren) vorzunehmen (Artikel 39 (1)) (siehe auch die durch das 
Internationale Buro im Formblatt PCT/IB/301 ubermittelte Information). 



1st einem ausgewahlten Amt eine Obersetzung der internationalen Anmeldung zu ubermitteln, so muB diese 
Obersetzung auch Obersetzungen aller Anlagen zum internationalen vorlaufigen Prufungsbericht enthalten. Es 
ist Aufgabe des Anmelders, solche Obersetzungen anzufertigen und den betroffenen ausgewahlten Amtern 
direkt zuzuleiten. 

Weitere Einzelheiten zu den maBgebenden Fristen und Erfordemissen der ausgewahlten Amter sind Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen. 



Name und Postanschrift der mit der internationalen Prufung 
beauftragten Behdrde 

Europaisches Patentamt - P.B. 5818 Patentiaan 2 
NL-2280 HV Rtjswijk - Pays Bas 
Tel. +31 70 340 - 2040 Tx: 31 651 epo nl 
Fax: +31 70 340 - 3016 



Bevollmachtigter Bediensteter 
Dekker, M 

Tel. +31 70 340-4046 




Formblatt PCT/IPEA/416 (Jul! 1992) 



VERTR»%ClBER DIE INTERNATIONALE ZUttfi/ll 
V^UF DEM GEBIET DES PATENTl^E 



MEN ARB ErT 
ENS 



Absender INTERNATIONALE RECHERCHENBEHORDE 



An 

SCHOPPE, ZIMMERMANN & STOCKELER 
z.H. SPERSCHNEIDER. Ralph 
Postfach 71 08:67 " 
81458 Munchen L 
GERMANY 



PCT 



e 

jW A/h 



MITTEILUNG OBER DIE OBERMITTLUNG DES 
IrfTERNATIONALEN RECHERCHENBERICHTS 
ODER DER ERKLARUNG 

(Regel 44.1 PCT) 



jsendedatum 
ag/Monat/Jahr) 



15/06/2000 



AktBnzeichen des Anmelders ooer Anwans 
FH000103PCT 


WETTERES VORGEHEN slehe Punkte 1 und 4 unten 


Internationales AktBnzeichen 
PCT/EP 00/00314 


Internationales Anmeldedatum 
(TagMonat/Jahr) 17/01/2000 


Anmekter 

FRAUNHOFER-GESELLSCHAFT ZUR F0RDERUNG DER ANGE. . . 



1 . [^] Dem Anmekter wlrd mltgetellt, daB der Internationale Recherchenbertcht ersteffl wurde und Ihm hlermlt Qbermlttett wlrd. 

Einreichung von Andeningen und einer Erid&rung nach Artikel 1 9: 

Der Anmekter kann auf elgenen Wunsch die AnsprQche der Intematlonalen Anmeldung findem (slehe Regel 46): 

Bt8 wann sind Andeningen einzureichen? 

Die Frist zur Bnrelchung solcher Andeningen betragt Obllcherwelse zwel Monate ab der Gberrrtltflung des 
Intematlonalen Recherchenberichts; wettare Elnzelhelten slnd den Anmerkungen auf dem Belblatt zu entnehmen. 

Wo 8ind Anderungen einzureichen? 

Unmtttelbar betm IntBmatJonalen BQro der WIPO. 34, CHEMIN des Cokxnbettes, CH-121 1 Gent 20, 
Telefaxnr.: (41-22) 740.14.35 

Nanaro Hinwetoe slnd den Anmerkungen auf dem Belblatt zu entnehmen. 

2. | I Dem Anmekter wlrd mttgeteiit, daB keln Intematlonaler Recherchenbertcht erstellt wlrd und daB Ihm hlermlt die ErWarung nach 

Artikel 17(2)a) Qbermtttettwlrct 



□ 



HinsJchtik* das Widerspruchs gegen die Entrichtung elner zusatzltehen GebGhr (zusatzllcher GebOhren) nach Regel 40.2 wlrd 
dem Anmekter mltgetelrt, daB 

der Wlderspruch und ale Entscheldung NerOber zusammen mlt selnem Antrag auf Obermlttlung des Worttauts sowohl des 
Wkterspruchs als auch der Entscheldung hlerOber an die BestJmmungsamter dem Intematlonalen BQro ubermlttelt worden 
slnd. 



□ 
□ 



noch keine Entscheldung Qber den Wlderspruch voritegt; der Anmekter wlrd benachrlchtigt, sobald elne Entscheldung 
getroffen wurde. 

4. WaitarosVorgohan: Der Anmekter wlrd auf folgende9 aufmerksam gemacht 

Kurz nach AWauf von 18 Monaten sett dem Priorttfttsdatum wlrd die Internationale Anmeldung vom Intematlonalen BQro verWert- 
Ilcht Winder Anmelder die VerorfentJIchung verhlndem Oder auf elnen spateren Zettpunkt verschleben, so muB gemafl Regel90 A 
bzw. 9CH3 vor AbschluB der tBchnischen Vorbereltungen fQr die Internationale VerOffentflchung elne ErWarung Qber die ZurOcknah- 
me der Intemationalen Anmeldung Oder des Priorttfitsanspruchs belm Intematlonalen BQro elngehen. 
Innerhalb von 19 Monaten sett dem Prtoritatsdatum 1st eln Antrag auf Internationale vortauflge PrGfuna einzureichen, wennder 
Anmelder den Sntrttt In ale natlonaJe Phase bis zu 30 Monaten sett dem Prtoritfltedatum (In rnanchen Amtem sogar noch langer) 
verschleben mochte. 

Innerhalb von 20 Monaten sett dem Prtoritatsdatum muB der Anmelder die fQr den Bntrttt In die nattonate Phase vorgeschrtebenen 
Handlungen vor alien Bestlrnmungsamtem vomehmen, die nteht innerhalb von 19 Monaten sett dem Prtoritatsdatum In der 
Anmeldung Oder einer nachtragjlchen AuswahterWarung ausgewfihft wurden Oder nlcht ausg w&htt warden konnten, da fur si 
Kapttel II des Vertrages nteht verblndllch 1st 



Nam und Pcstanschrffi der Intematlonalen Recherchenbehorde 
EuropaJsches Patentamt, P.B. 5818 Patenttaan 2 
NL-2280 HV Rljswflk 

Tel. (+31-70) 340-2040, Tx. 31 651 ponl. 
Fax: (+31 -70) 340-301 6 



Bevoilmachtigtjer Bedensteter 

Shantlsaroop Pheral 



Formblatt PCT/1SA/220 (Jull 1998) 



(Sfehe Anmerkungen auf Belblatt) 



jf^^RKUNGEN ZU FORMBLATT PCT/ISA/^^ 



Diese Anmerkungen sollen grundlegende Hinweise zur Einreichung von Anderungen gem SB Artikel 1 9 geben. Diesen Anmerkungen 
liegen die Erfordernisae des Vert rags Ober die Internationale Zusammenarbeit auf dem Gebiet des Patentwesens (PCT), der AusfGhrungs- 
ordnung und der Verwaftungsrichtlinien zu dies em Vert rag zugrunde. Bei Abweichungen zwischen desen Anmerkungen und 
obengenannten Texten sind letztere maGgebend. Nahere Einzelherten sind dem PCT-Leitfaden fur Anmelder, einer Verfiffentlichung der 
WIPO, zu erttnehmen. 

Die in diesen Anmerkungen verwendeten Begriffe "Artikel", "Regel" und " Abschnitt' beziehen sich jewetls auf die Bestimmungen des 
PCT-Vertrags, der PCT-Ausfuhrungsordnung bzw. der PCT-Verwaltungsrichtlinien. 

HINWEISE ZU ANDERUNGEN GEMASS ARTIKEL 19 

Nach ErhaJt des intemationalen Recherchenberichts hat der Anmelder die Mdglichkeit, einmal de AnsprOche der intemationalen 
Anmeldung zu an dem Ea rat jedoch zu betonen, da 6, da alle Teile der intemationalen Anmeldung (AnsprOche, Beschreibung und 
Zeichnungen) wahrend des intemationalen vorlaufigen PrOfungsverfahrens geandert werden kdnnen, normalerweise keine Notwendgkeit 
besteht, Anderungen der AnsprOche nach Artikel 1 9 einxureichen, aufter wenn der Anmelder z.B. zum Zwecke eines vorlaufigen 
Schutzes die Verdffentlichung deser Anspruche wOnscht oder ein anderer Grund fOr eine An de rung der AnsprOche vor ihrer intemationa- 
len Ver6ffentlichung vorliegt. We item in ist zu beach ten, daft ein vori&ufiger Schutz nur in einigen St a at en erhaltlich ist. 



Welche Telle der Intemationalen Anmeldung konnen geandert werden? 

Im Rahmen von Artikel 1 9 konnen nur die AnsprOche geandert werden. 

In der intemationalen Phase k6nnen die AnsprOche auch nach Artikel 34 vor der mrt der intemationalen vorlaufigen PrOfung beauf- 
tragten Be horde geandert (oder nochmals geandert) werden. Die Beschreibung und de Zeichnungen konnen nur nach Artikel 34 
vor der mrt der intemationalen vorlaufigen PrOfung beauftragten Behdrde geandert werden. 

Beim Eintritt in die nation ale Phase konnen alle Teile der intemationalen Anmeldung nach Artikel 28 oder gegebenenfalls Artikel 
41 geandert werden. 



Bis wann sind Anderungen elnzurefchen? 

Innerhalb von zwei Monaten ab der Ubermttttung des intemationalen Recherchenberichts oder innerhalb von sechzehn Monaten ab 
dem Prioritatsdatum, je nach dem, welche Frist spater ablauft. Die Anderungen getten jedoch als rechtzeitig eingereicht, wenn sie 
dem Intemationalen BOro nach Ablaut der maftgebenden Frist, aber noch vor Abschluft der technischen Vorberertungen fOrdie 
intemationale VerAffentltchung (Reget 46.1 ) zugehen. 



Wo sind die Anderungen nlcht einzureichen? 

Die Anderungen kdnnen nur beim IntemationaJen BOro, nicht aber beim Anmeldeamt oder der Intemationalen Recherchenbehorde 
eingereicht werden (Regel 46.2). 

Falls ein Antrag auf intemationale vorlaufige PrOfung eingereicht wurde/wird, siehe unten. 

In welcher Form kdnnen Anderungen erfolgen? 

Eine Anderung kann erfolgen durch Streichung eines oder mehrerer ganzer AnsprOche, durch HinzufOgung eines oder mehrerer 
neuer AnsprOche oder durch Anderung des Wortlauts eines oder mehrerer AnsprOche in der eingereicht en Fassung. 

FOr jedes Anspruchsblatt, das sich aufgrund einer oder mehrerer Anderungen von dem ursprOnglich eingereichten Blatt 
unterscheidet, ist ein Ersatz blatt einzureichen. 

Alle Anspruche, die auf einem Ersatzfolatt erscheinen, sind mrt arabischen Ziffem zu numerieren. Wtrd ein Anspruch gesthchen, so 
brauchen, die anderen AnsprOche nicht neu numeriert zu werden. Im Fall einer Neunumerierung sind de AnsprOche fortlaufend zu 
numerieren (Verwaltungsnohtlinien, Abschnitt 205 b)) 

Die Anderungen sind In der Sprache abzufassen, In der dldntematlonale Anmeldung verdffentflcht wlrd. 



Welche Untertagen sind den Anderungen belzufflgen? 
Begleftschrelben (Abschnitt 205 b)): 

Die Anderungen sind mit einem Begleitschreiben einzureichen. 

Das Begleitschreiben wird nicht zusammen mit der intemationalen Anmeldung und den geandert en AnsprOchen verGffentlicht. Es 
ist nicht zu verwechseln mit der "Eridarung nach Artikel 19(1)" (siehe unten, "ErkJarung nach Artikel 19 (1)") 

Das Begtettsehreiben ist nach Wahl des Anmelders in engllscher oder franzdslscher Sprache abzufassen. Bel engllschspra- 
chlgen Intemationalen Anmeldungen 1st das Begleitschreiben aber ebenfalls In engllscher, bel franzdslschsprachlgen inter- 
nationafen Anmeldungen In franzdslscher Sprache abzufassen. 



i 



Anmerkungen zu Fomiblatt PCT/1SA/220 (Blatt 1 ) (Januar 1 994) 



ANMERKUNGEN ZU FORMBLATT PCT/ISA/220 (ForTSetzung) 



Im Begleitschreiben sind die Unterschiede zwischen den AnsprOchen in der eingereichten Fassung und den geflnderten AnsprOchon 
anzugeben. So tst insbesondere zu jedem Anspnjch in der intemationalen Anmeldung anzugeben (gleichlautende Angaben zu 
verschiedenen AnsprOchen konnen zusammengefaftt werden), ob 

i) der Anspruch unverandert ist; 

ii) der Anspruch gestrichen worden ist; 

iii) der Anspruch neu ist; 

h/) der Anspruch einen oder mehrere AnsprOche in der eingereichten Fassung ersetzt; 

v) der Anspruch auf die Teilung eines Anspruchs in der eingereichten Fassung zurOckzufuhren ist 



Im folgenden slnd Belspiele angegeben, wie Anderungen Im Begleitschreiben zu ertfutem slnd: 

1. [Wenn anstette von ureprOnglich 48 AnsprOchon nach der Anderung einiger AnsprOche 51 AnsprOche existierenj: 

"Die AnsprOche 1 bis 29 t 31 , 32, 34, 35, 37 bis 48 werden durch geanderte AnsprOche gleicher Numerierung ersetzt; AnsprOche 
30, 33 und 36 unverandert; rteue AnsprOche 49 bis 51 hinzugefOgt." 

2. [Wenn anstetle von ursprOnglich 1 5 AnsprOchen nach der Anderung alter AnsprOche 1 1 AnsprOche existieren]: 
"Geanderte AnsprOche 1 bis 1 1 treten an die Stelle der AnsprOche 1 bis 1 5.' 

3. [Wenn ursprOnglich 1 4 AnsprOche existierten und die Anderungen darin best e hen, da 3 einige AnsprOche gestrichen werden und 
neue AnsprOche hinzugefugt werden]: 

AnsprOche 1 bis 6 und 1 4 unverandert; AnsprOche 7 bis 13 gestrichen; neue AnsprOche 15, 16 und 1 7 hinzugefOgt.'Oder" An- 
sprOche 7 bis 13 gestrichen; neue AnsprOche 15, 16 und 17 hinzugefflgt; alle Obrigen AnsprOche unverandert." 

4. [Wenn verschtedene Arten von Anderungen durchgefuhrt werden]: 

"AnsprOche 1-10 unverandert; AnsprOche 1 1 bis 13, 18 und 19 gestrichen; AnsprOche 1 4, 1 5 und 16 durch geflnderten An- 
spruch 1 4 ersetzt; Anspruch 1 7 in geanderte AnsprOche 15,16 und 1 7 unterteilt; neue AnsprOche 20 und 21 hinzugefugt.' 

"ErWSrung nach Artlkei 19(1)" (Reg* 46.4) 

Den Anderungen kann erne ErW&rung beigefOgt werden, mit der cfie Anderungen erlAutert und ihre Auswirkungen auf die 
Beschreibung und die Zeichnungen dargelegt werden (die nicht nach Artikel 19 (1) geflndert werden k6nnen). 

Die ErWarung wird zusammen mit der intemationalen Anmetdung und den geflnderten AnaprOchen verdfferttticht. 
Sle ist In der Sprache abzufassen, In der die Intemationalen Anmeldung ver&ffentllcht wtrd. 

Sie muB kurz gehatten sein und darf, wenn in englischer Sprache abgefaGt oder ins Engltsche ubersetzt, nicht mehr ais 500 
Worter umf assen 

Die ErWarung ist nicht zu verwechseln mit dem Begleitschreiben, das auf <Be Unterschiede zwischen den AnsprOchen in der 
eingereichten Fassung und den geflnderten AnsprOchen hinweist, und ersetzt letzteres nicht. Sie ist auf einem gesonderten Blatt 
einzureichen und in der Uberschrift als seiche zu kennzeichnen, vorzugsweise mit den Worten "ErWarung nach Artikel 19 (1)'. 

Die ErWarung darf keine herabsetzenden AuBerungen Ober den intemationalen Recherchenbericht oder cfie Bedeutung von in dem 
Bericht angefOhrten Verflffentlichungen enthalten. Sie darf auf im intemationalen Recherchenbericht angefOhrte Verdfferrtlichun- 
gen, de sich auf einen bestimmten Anspruch beziehen, nur im Zusammenhang mit einer Anderung dieses Anspruchs Bezug 
n eh men. 

Auswirkungen eines beretts gestellten Ant rags auf Intematlonaievortauftge PrOfung 

Ist zum Zeitpunkt der Einreichung von Anderungen nach Artikel 19 bererts ein Antrag auf international vorlaufige PrOfung 
gestellt worden, so sollte der Anmelder in seinem Interesse gleichzeitig mit der Einreichung der Anderungen beim Intern ation alen 
BOro auch eine Kopie der Anderungen bei der mit der intemationalen voriaufigen PrOfung beauftragen Behdrde einreichen {siehe 
Regel 62.2 a), ©rater Satz). 

Auswirkungen von Anderungen hlnslchtllch der Gberseteung derlnternatlonaJen Anmeldung beim Eintritt in die 
nationale Phase 

Der Anmelder wird darauf hingewiesen, daB bei Eintritt in die nationale Phase mflglbherweise an start oder zusfltzlich zu der Uber- 
setzung der AnsprOche in der eingereichten Fassung eine Ubersetzung der nach Artikel 19 geflnderten AnsprOche an die 
bestirnmten/ausgewahften Amter zu Obermitteln ist. 

Nahere Einzelheiten Ober die Erfordemisse jedes bestimmten/ausgewahrten Amts sind Band II des PCT-Leitfadens fOr Anmelder 
zu errtnehmen 



Anmerkungen zu Formblatt PCT/ISA/220 (Blatt 2) (Januar 1994) 



VERTRAG 



a© 



a 09/913708 

R DIE INTERNATIONALE ZUS/^BeNARBEIT r w v 

DEM GEBIET DES PATENTWESSNS 



PCT 

INTERNATIONAL^ RECHERCHENBERICHT 

(Artikel 18 sowie Regeln 43 und 44 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 

FH000103PCT 


WEITERES siehe Mitteilung Ciber die Ubermittlung des internationalen 

Recherchenberichts (Formblatt PCT/ISA/220) sowie, soweit 
VORGEHEN zutreffend, nachstehender PunktS 


Internationales Aktenzeichen 

PCT/EP 00/00314 


Internationales Anmeidedatum 
(Tag/Monat/Jahr) 

17/01/2000 


(Fruhestes) Prioritatsdatum (Tag/Monat/Jahr) 

23/02/1999 


Anmelder 

FRAUNHOFER-GESELLSCHAFT ZUR FORDERUNG DER ANGE . . . 



Dieser internationale Recherchenbericht wurde von der Internationalen Recherchenbehdrde erstellt und wird dem Anmelder gemaG 
Artikel 18 ubermittelt. Eine Kopie wird dem Internationalen Buro ubermittelt. 

Dieser internationale Recherchenbericht umfaGt insgesamt _2 Blatter. 

[T] Daruber hinaus liegt ihm jeweils eine Kopie der in diesem Bericht genannten Unterlagen zum Stand der Technik bei. 



1 . Grundlage des Berichts 

a. Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
durchgefuhrt worden, in der sie eingereicht wurde, sofern unter diesem Punkt nichts anderes angegeben ist. 



□ 



Die internationale Recherche ist auf der Grundlage einer bei der Behorde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 

Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotide und/oder Aminosauresequenz ist die internationale 
Recherche auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das 
| | in der internationalen Anmeldung in Schriflicher Form enthalten ist. 

zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

bei der Beh6rde nachtraglich in computerlesbarer Form eingereicht worden ist. 

Die Erkiarung, daf3 das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den Offenbarungsgehalt der 
internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

Die ErklSrung, daf3 die in computerlesbarer Form erfaBten Informationen dem schriftiichen Sequenzprotokoll entsprechen, 
wurde vorgelegt. 

Bestimmte Anspriiche haben sich als nicht recherchierbar erwiesen (siehe Feld I). 
Mangel nde Einheitlichkeit der Erfindung (siehe Feld II). 



□ 
□ 
□ 
□ 

□ 



□ 
□ 



Hinsichtlich der Bezeichnung der Erfindung 

[~X~| wird der vom Anmelder eingereichte Wortlaut genehmigt 
| | wurde der Wortlaut von der Behorde wie folgt festgesetzt: 



5. Hinsichtlich der Zusammenfassung 

jjT| wird der vom Anmelder eingereichte Wortlaut genehmigt. 

wurde der Wortlaut nach Regel 38.2b) in der in Feld III angegebenen Fassung von der Beh6rde festgesetzt. Der 

I I Anmelder kann der Behorde innerhalb eines Monats nach dem Datum der Absendung dieses internationalen 
Recherchenberichts eine Stellungnahme vorlegen. 

6. Folgende Abbildung der Zeichnungen ist mit der Zusammenfassung zu veroffentlichen: Abb. Nr. _] 



[X] wie vom Anmelder vorgeschlagen keine der Abb. 

| | weil der Anmelder selbst keine Abbildung vorgeschlagen hat. 
| | weil diese Abbildung die Erfindung besser kennzeichnet 



Formblatt PCT/ISA/210 (Blatt 1) (Juli 1998) 



INTERNATIONALER RECHERCHENBERICHT 



nales Aktenzeichen 

P 00/00314 



A. KLASSIFIZIERUNG DES ANMELDUNGSGEGENSTANDES 

IPK 7 .H03M7/40 



Nach der Internationalen Patentklassrfikation (IPK) oder nach der nationalen K lass ifikat ion und der IPK 



B. RECHERCHIERTE GEBIETE 



Recherchierter Mindestpriifstoff (Klassifikationssystem und Klassifikationssymbole ) 

IPK 7 H03M 



Recherchierte aber nlcht zum Mindestpriifstoff gehbrende Veroffentlichungen, soweit diese unter die recherchierten Gebiete fallen 



Wahrend der internationalen Recherche konsultierte elektronische Datenbank (Name der Datenbank und evtl. verwendete Suchbegriffe) 



C. ALS WESENTLICH ANGESEHENE UNTERLAGEN 



Kategorie" 



Bezeichnung der Veroffentiichung, soweit erforderlich unter Angabe der in Betracht kommenden Teile 



Betr. Anspruch Nr. 



P,A 



EP 0 612 156 A (FRAUNHOFER-GESELLSCHAFT 
ZUR FORDERUNG DER ANGEWANDTEN FORSCHUNG 
E.V.) 24. August 1994 (1994-08-24) 
in der Anmeldung erwahnt 
Zusammenfassung; Anspriiche 13,14; 
Abbildung 3 

DE 197 47 119 A (FRAUNHOFER-GESELLSCHAFT 
ZUR FORDERUNG DER ANGEWANDTEN FORSCHUNG 
E.V.) 29. April 1999 (1999-04-29) 
Zusammenfassung; Abbildung 1 



1,12,18, 
19 



1,12,18, 
19 



□ 



Weitere Veroffentlichungen sind der Fortsetzung von Feld C zu 
entnehmen 



Siehe Anhang Patentfamilie 



° Besondere Kategorien von angegebenen Veroffentlichungen : 

"A" Veroffentiichung, die den allgemeinen Stand der Technik definiert, 
aber nicht als besonders bedeutsam anzusehen ist 

"E" alteres Dokument, das jedoch erst arn oder nach dem internationalen 
Anmeldedatum veroffentlicht worden ist 

"L" Veroffentiichung, die geeignet ist, einen Prioritatsanspruch zweifelhaft er- 
scheinen zu tassen, oder durch die das Veroffentlichungsdatum einer 
anderen im Recherchenbericht genannten Veroffentiichung belegt werden 
soil oder die aus einem anderen besonderen Grund angegeben ist (wie 
ausgefuhrt) 

"O" Veroffentiichung, die sich auf eine mundliche Offenbarung, 

eine Benutzung, eine Ausstellung oder andere MaGnahmen bezieht 

"P" Veroffentiichung, die vor dem internationalen Anmeldedatum, aber nach 
dem beanspruchten Prioritatsdatum veroffentlicht worden ist 



"T" Spatere Veroffentiichung, die nach dem internationalen Anmeldedatum 
oder dem Prioritatsdatum veroffentlicht worden ist und mit der 
Anmeldung nicht kollidiert, sondern nur zum Verstandnis des der 
Erfindung zugrundeliegenden Prinzips oder der ihr zugrundeliegenden 
Theorie angegeben ist 

"X" Veroffentiichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann alletn aufgrund dieser Veroffentiichung nicht als neu Oder auf 
erfinde rise her Tatigkeit beruhend betrachtet werden 

"Y" Veroffentiichung von besonderer Bedeutung; die beanspruchte Erfindung 
kann nicht als auf erfinderischer Tatigkeit beruhend betrachtet 
werden, wenn die Veroffentiichung mit einer Oder mehreren anderen 
Veroffentlichungen dieser Kategorie in Verbindung gebracht wird und 
diese Verbindung fur einen Fachmann naheliegend ist 

"&" Veroffentiichung, die Mitglied derselben Patentfamilie ist 



Datum des Abschlusses der internationalen Recherche 



8. Juni 2000 



Absendedatum des internationalen Recherchenberichts 



15/06/2000 



Name und Postanschrift der Internationalen Recherchenbehorde 
Europaisches Patentamt, P.B. 5818 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 



Bevollmachtigter Bediensteter 



Van Staveren, M 



Fomnblatt PCTY1SA/210 (Blatt 2) (Juli 1992) 



INTERNATIONAL SEARCH REPORT 

Inf^^^Bm on patent family members 



7 



lonal Application No 

W/EP 00/00314 



Patent document 
cited in search report * 


Publication 
date 


Patent family 
member(s) 


Publication 
date 


EP 612156 A 


24-08-1994 


DE 


3912605 


A 


25-10-1990 




AT 


140571 


T 


15-08-1996 




AT 


144090 


T 


15-10-1996 




WO 


9013182 


A 


01-11-1990 




DE 


59010419 


D 


22-08-1996 




DE 


59010538 


D 


14-11-1996 




DK 


393526 


T 


18-11-1996 




EP 


0393526 


A 


24-10-1990 




EP 


0717503 


A 


19-06-1996 




ES 


2088918 


T 


01-10-1996 




GR 


3021283 


T 


31-01-1997 




JP 


2739377 


B 


15-04-1998 




JP 


4504936 


T 


27-08-1992 




KR 


136572 


B 


15-05-1998 




NO 


913931 


A 


07-10-1991 




US 


5579430 


A 


26-11-1996 



DE 19747119 A 29-04-1999 DE 19840853 A 09-03-2000 

EP 0911981 A 28-04-1999 



Fonm PCT/ISA/210 (patent family annex) (July 1992) 



09/913708 
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PCT-ANTRAG FH000103PCT 

Original (fOr EINREICHUNG) - gedruckt am 17.01.2000 1 1 :48:07 AM 



0 

0-1 


Vom Anmeldeamt auszufullen 

Internationales Aktenzeichen. 




0-2 


Internationales Anmeldedatum 




0-3 


Name des Anmeldeamts und "PCT 
International Application" 








0-4 


Formular - PCT/RO/101 PCT-Antrag 

erstellt durch Benutzung von 


PCT-EASY Version 2.90 
(aktualisiert 15.12.1999) 


0-5 


Antragsersuchen 

Oer Unterzeichnete beantragt, daB die 
voriiegende internationale Anmeldung 
nach dem Vertrag uber die 
internationale Zusammenarbert auf dem 
Gebiet des Patentwesens behandelt 
wird 




0-6 


\vom Mnmeiuer gewannes) 
Anmeldeamt 


Europaisches Patentamt (EPA) (RO/EP) 


0-7 


Aktenzeichen des Anmelders oder 
Anwalts 


FH000103PCT 


1 


Bezeichnung der Erfindung 


VORRI CHTUNG UND VERFAHREN ZUM ERZEUGEN 
EINES DATENSTROMS UND VORRI CHTUNG UND 
VERFAHREN ZUM LESEN EINES DATENSTROMS 


II 

11-1 
II-2 

H-4 

li-5 

II 6 
II-7 


Anmelder 

Diese Person ist 

Anmelder fur 

Name 

Anschrrft: 

Staatsangehorigkeit (Staat) 
Sitz/Wohnsitz (Staat) 


nur Anmelder 

Alle Bestimmungsstaaten mit Ausnahme von 

TTQ 

FRAUNHOFER-GESELLSCHAFT ZUR FORDERUNG 

DER ANGEWANDTEN FORS CHUNG E. V. 

LeonrodstraBe 54 

D- 8 063 6 Munchen 

Deutschland 

DE 

DE 


IIM 

IIM-1 

IIM -2 
111-1-4 
111-1-5 

111-1 -6 
IIM -7 


Anmelder und/oder Erfinder 

Diese Person ist 

Anmelder fur 

Name (FAMILIENNAME, Vorname) 
Anschrift: 

Staatsangehorigkeit (Staat) 
Sitz/Wohnsitz (Staat) 


Anmelder und Erfinder 
Nur US 

S PERSCHNE IDER , Ralph 

Donato-Polli-Strafle 42 

D-91056 Erlangen 

Deutschland 

DE 

DE 



2/4 

PCT-ANTRAG FHOO0103PCT 

Original (fur EINREICHUNG) - gedruckt am 1 7.01 .2000 1 1 :48:07 AM 



II 1.9 
III-* 


Anmelder und/oder Erfinder 




IM-2-1 


Diese Person ist 


Anmelder und Erfinder 


III-2-2 


Anmelder fur 


Nur US 


III-2-4 


Name (FAMILIENNAME, Vomame) 


D1ETZ, Martin 


III o c 


Anschrift: 


Kleinreuther Weg 47 
D-90408 Nurnberg 
Deutschland 


IH-2-6 


Staatsangehdrigkeit (Staat) 


DE 


HI-2-7 


Sitz/Wohnsitz (Staat) 


DE 


in o 
in- o 


Anmelder und/oder Erfinder 




IH-3-1 


Diese Person ist 


Anmelder und Erfinder 


IH-3-2 


Anmelder fur 


Nur US 


III-3-4 


Name (FAMILIENNAME, Vorname) 


HOMM, Daniel 


III-3-5 


Anschrift: 


Wichernstrafie 18 
D-91052 Erlangen 
Deu t s chland 


III-3-6 


Staatsangehdrigkeit (Staat) 


DE 


III-3-7 


Sitz/Wohnsitz (Staat) 


DE 


■■t >■ 

IN-4 


Anmelder und/oder Erfinder 




111-4-1 


Diese Person ist 


Anmelder und Erfinder 


III-4-2 


Anmelder fur 


Nur US 




Name (rAMiLicNNAME, Vorname) 


BOHM, Reinhold 


III-4-5 


Anschrift: 


D— 90469 Niirnbercr 
Deutschland 


III-4-6 


Staatsangehdrigkeit (Staat) 


DE 


IH-4-7 


Sitz/Wohnsitz (Staat) 


DE 


IV-1 


Anwalt oder gemefnsamer Vertreter; 
Oder besondere Zustellanschrift 






Die unten bezeichnete Person ist/wird 


Anwalt 




hiermit bestefft, urn den (die) Anmelder 




vor den internationalen Behorden zu 






vertreten, und zwar als: 




IV-1-1 


Name (FAMILIENNAME, Vorname) 


SCHOPPE, Fritz 


IV-1 -2 


Anschrift: 


SCHOPPE, ZIMMERMANN & STOCKELER 
POSTFACH 71 08 67 
u~oi4oo Muncnen 
Deutschland 


IV-1 -3 


Telefonnr. 


089/7904450 


IV-1 -4 


Telefaxnr. 


089/7902215 


IV-1 -5 


e-mail 


101345 . 3117@ CompuServe . com 


IV-2 


Weltere(r) Anwalte/Anwalt 


weitere(r) Anwalt/Anwalte mit derselben 
Anschrift wie erstgenannter Anwalt 


IV-2-1 


Name(n) 


STOCKELER , Ferdinand ; Z IMMERMANN , 
Tankred 
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V 


Bestimmung von Staaten 




V-1 


Regionales Patent 

(andere Schutzrechtsarten oder 

Verfahren sind ggf. in Klammem nach 

der (den) betreffenden Bestimmung(en) 

angegeben) 


EP: AT BE CH&LI CY DE DK ES FI FR GB GR 
IE IT LU MC NL PT SE und jeder weitere 
Staat, der Mi tglieds staat des 
Europaischen Paten tiibereinkomraens und 
Vertrags staat des PCT ist 


V-2 


Nationales Patent 

(andere Schutzrechtsarten oder 

Verfahren sind ggf. in Klammern nach 

der (den) betreffenden Bestimmung(en) 

angegeben) 


AU CA CN JP KR US 


V-5 


Erklarung bzgl. vorsorgllcher 
Bestlmmungen 

Zusatzlich zu den unter Punkten V-1 , 
V-2 and V-3 vorgenommenen 
Bestimmungen ntmmt der Anmelder 

narh RotipI 4 Q Ahcat7 K at ioh alio 

anderen nach dem PCT zulassigen 
Bestimmungen vor mit Ausnahme der 
nachstehend unter Punkt V-6 
angegebenen Staaten. Der Anmelder 
erklart, daO diese zusatzlichen 
Bestimmungen unter dem Vorbehalt 
einer Bestatigung stehen und jede 
zusatzliche Bestimmung, die vor Ablaut 
von 1 5 Monaten ab dem Prtoritatsdatum 
nicht bestatigt wurde, nach Abtauf dieser 
Frist als vom Anmelder 
zuruckgenommen girt. 




V-6 


Staaten, die von der Erklarung uber 
vorsorgllche Bestimmungen 
ausgenommen werden 


KEINE 


VI-1 

VI-1-1 
VI-1 -2 
VI-1 -3 


Prlorltat elner fruheren nationalen 
Anmeldung beansprucht 

Anmeldedatum 

Aktenzeichen 
Staat 


23 Februar 1999 (23.02.1999) 

19907728.2 

DE 


VIM 


Gewahlte Internationale 
Recherchenbehdrde 


Europaisches Paten tamt (EPA) (ISA/EP) 


VIII 


Kontroilfste 


Anzahl der Blatter 


Elektronische Datei(en) beigefugt 


VIII-1 


Antrag 


4 




VIII-2 


Beschreibung 


21 




VIII-3 


Anspruche 


6 




VIII-4 


Zusammenfassung 


1 


fh000103.txt 


VIII-5 


Zeichnung(en) 


6 




VIII-7 


INSGESAMT 


38 




Belgefugte Unterlagen 


Unterlage(n) in Papierform beigefugt 


Elektronische Datei(en) beigefugt 


VIII-8 


Blatt fur die Gebuhrenberechnung 


S 




VIII-10 


Kopie der allgemeinen Vollmacht 


Aktenzeichen 17406 




VIII-1 6 


PCT-EASY-Diskette 




Diskette 


VI 11-1 8 


Nr. der Abb. der Zelchn., die mlt der 
Zusammenf. verdffentllcht werden 
soil 


1 


V1H-19 


Sprache der Int Anmeldung 


Deutsch 


IX-1 


Unterschrlft des Anmelders oder 
Anwalts 






IX-1-1 


Name (FAMIUENNAME, Vomame) 
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VOM ANMELDEAMT AUSZUFOLLEN 



10-1 


Datum des tatsachllchen Elngangs 
dleser internatlonalen Anmeldung 




10-2 

10-2-1 
1 0-2-2 


Zeichnung(en): 
Eingegangen 
Nicht eingegangen 




10-3 


Geandertes Eingangsdatum aufgrund 
nachtraglich, jedoch frlstgerecht 
efngeg. Unterlage(n) Oder 
Zeichnung(en) zur Vervollstandigung 
dleser Int Anmeldung 




10-4 


Datum des frlstgerechten Eingangs 
der Berlchtlgung nach PCT Artikel 
11(2) 




10-5 


Internationale Recherchenbehdrde 


ISA/EP 


10-6 


Ubermittlung des 
Recherchenexemplars bis zur 
Zahlung der Recherchengebuhr 
aufgeschoben 




VOM INTERNATIONALEN BURO AUSZUFULLEN 


11-1 


Datum des Eingangs des 
Aktenexemplars beim Internatlonalen 
Buro 
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(Dieses Blatt zahlt nicht als Blatt der internationalen Anmeldung und ist nicht Teil derselben) 



0 

0-1 


Vom Anmeldeamt auszufullen 

Internationales Aktenzeichen. 




0-2 


Eingangsstempel des Anmeldeamts 






0-4-1 


rormuiar - pcT/RU/i 01 (Anlage) 
PCT Blatt fur die 

erstellt durch Benutzung von 


PCT-EASY Version 2.90 
(aktualisiert 15.12.1999) 


0-9 


Aktenzeichen des Anmelders Oder 
Anwalts 


FH000103PCT 


2 


Anmelder 


FRAUNHOFER-GESELLSCHAFT ZUR FORDERUNG 
DER ANGEWANDTEN FORSCHUNG E. V., et al . 


12 


Berechnung der vorgeschriebenen 
Gebuhren 


Hone der 
Gebuhr/Multiplikator 


Gesamtbetrage (EUR) 




12-1 


Ubermittlungsgebuhr T 




102 




12-2 


Recherchengebuhr S 




945 




12-3 


Internationale Gebuhr 
Gaindgebuhr 
(erste 30 Blatter) b1 


409 






12-4 


Anzahl der Blatter Ober 30 


8 






12-5 


Zusatzblattgebuhr (X) 


9 






12-6 


Gesamtbetrag der weiteren b2 
Gebuhren 


72 






12-7 


b1 + b2 = B 


481 






12-8 


Bestimmungsgebuhren 
Anzahl der in der internationalen 
/MHiiviuuiig vurgenornnienen 
Bestimmungen 


7 






12-9 


Number of designation fees 
payable (maximum 8) 


7 






12-10 


Bestimmungsgebuhr (X) 


88 






12-11 


Gesamtbetrag der D 
Bestimmungsgebuhren 


616 






12-12 


PCT-EASY-GebuhrenermaBigu R 
ng 


-126 






12-13 


Gesamtbetrag der internationalen 1 
Gebuhr (B+D-R) 




971 




12-17 


Gesamtbetrag der zu zahlenden 
Gebuhren (T+S+l+P) 




2.018 




12-19 


Zahlungsart 


Abbuchungsauf trag 


12-20 


Anweisungen betreffend laufendes 
Konto 

Das Anmeldeamt: 


Europaisches Patentamt (EPA) (RO/EP) 


12-20-1 


wird beauftragt, den vorstehend 
angegebenen Gesamtbetrag der 
Gebuhren von meinem laufenden Konto 
abzubuchen 


S 


12-20-2 


wird beauftragt, Fehlbetrage Oder 
Oberzahlungen des vorstehend 
angegebenen Gesamtbetrags der 
Gebuhren meinem laufenden Konto zu 
beiasten bzw. autzuschreiben 


S 
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12-21 


Nummer des laufenden Kontos 


28000601 


12-22 


Datum 


17 Januar 2000 (17.01.2000) 


12-23 


Name und Unterschrrft 


SCHOPPE, Fritz 

(F&fa- — 



PRUFPROTOKOLL UND BEMERKUNGEN 



13-2-1 



Prufergebnisse 
Antrag 



Griin? 

Die Bezeichnung der Erfindung raufi kurz 
und genau gefaBt sein. Bitte liberprufen, 



13-2-2 



Prufergebnisse 
Staaten 



Griin? 

Es konnen mehr Bestimmungen vorgenommen 
werden. Die folgenden Staaten sind nicht 
bestimmt worden: AP: ( GH, GM, KE, LS, 
MW, SD, SL, SZ, TZ, UG, ZW) ; EA: ( AM, 
AZ, BY, KG, KZ, MD , RU, TJ, TM) ; OA: ( 
BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, 
MR, NE, SN, TD, TG) ; AE, AL, AM, AT, AZ, 
BA, BB, BG, BR, BY, CH, LI, CR, CU, CZ, 
DE, DK, DM, EE, ES , FI , GB, GD, GE, GH, 
GM, HR, HU, ID, IL, IN, IS, KE, KG, KP, 
KZ, LC, LK, LR, LS , LT, LU, LV, MA, MD, 
MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, 
RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, 
TT, TZ, UA, UG, UZ, VN, YU, ZA, ZW. 
Bitte iiberprufen. 



13-2-3 



Prufergebnisse 
Namen 



Griin? 

Anmelder 1 



Telefonnr. nicht angegeben 



Griin? 

Anmelder 1 . : Telef axnr . nicht angegeben 



13-2-6 



Prufergebnisse 
tnhalt 



Grun? 

Priority 1 : der Priori tatsbeleg ist 

nicht beigefugt (der Anmelder muB ihn 

beim Anmeldeamt oder beim 

Interna tionalen Biiro vor Ablauf von 16 

Monaten ab dem (friihesten) 

Priori tatsda turn einreichen) 
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Prufergebnisse 
Zahlung 



Griin? 

Bitte iiberpriifen Sie, da£ bei dem 
gewahlten Anmeldeamt ein giiltiges 
laufendes Konto auf Ihren Namen besteht 



schoppe!8^imermann & STOCK^N 



Patentanwalte * Postfach 710867 ■ 81458 Munchen 

Fraunhof er-Gesellschaf t 
zur Forderung der 
angewandten Forschung e. V. 
LeonrodstraBe 54 
80636 Munchen 
DE 



PATENTANWALTE 

European Patent Attorneys 
European Trademark Attorneys 

Fritz Schoppe, Dipl.-lng. 
Tankred Zimmermann, Dipl.-lng. 
Ferdinand Stockeler, Dipl.-lng. 



Telefon /Telephone 089/790445-0 
Telefax/ Facsimile 089/790 22 1 5 
Telefax / Facsimile 089/ 749 969 7 7 

e-mail l01345.3117@CompuServe.com 



Vorrichtung und Verfahren zum Erzeugen eines Datenstroms und 
Vorrichtung und Verfahren zum Lesen eines Datenstroms 



Postanschrift/Mail address: Postfach/P. O. Box 710867, 81458 Munchen 
Kanzleianschrift/ Office address: irmgardstrafte 22, 81479 Munchen 
Bankverbindung/ Bankers: HypoVereinsbank Grunwald, Kontonummer 2960155028 (BLZ 70020001) 
Postgiroamt Munchen, Kontonummer 315 720-803 (BLZ 70010080) 
USMd Nr. /VAT Registration Number DE 130575439 



Vorrichtung und Verfahren zum Erzeugen eines Datenstroms und 
Vorrichtung und Verfahren zum Lesen eines Datenstroms 

Beschreibuna 

Die vorliegende Erfindung bezieht sich auf das Codieren mit 
Codeworten variabler Lange und insbesondere auf gegen Uber- 
tragungsf ehler robuste Datenstrome mit Codewortern variabler 
Lange. 

Moderne Audiocodierverf ahren bzw. -decodierverf ahren, die 
beispielsweise nach dem Standard MPEG-Layer 3 arbeiten, sind 
in der Lage, die Datenrate von Audiosignalen beispielsweise 
urn einen Faktor 12 zu komprimieren, ohne die Qualitat der- 
selben merkbar zu verschlechtern. Urn eine derartig hohe 
Datenratenreduktion zu erreichen, wird ein Audiosignal ab- 
getastet, wodurch eine Folge von zeitdiskreten Abtastwerten 
erhalten wird. Wie es in der Technik bekannt ist f wird diese 
Folge von zeitdiskreten Abtastwerten mittels geeigneter 
Fensterf unktionen gefenstert, um gefensterte Blocke von 
zeitlichen Abtastwerten zu erhalten. Ein Block zeitlich 
gefensterter Abtastwerte wird dann mittels einer Filterbank, 
einer modif izierten diskreten Cosinus trans formation (MDCT) 
oder einer anderen geeigneten Einrichtung in den Frequenzbe- 
reich trans formiert, um Spektralwerte zu erhalten , die 
insgesamt das Audiosignal, d. h. den zeitlichen Ausschnitt, 
der durch den Block von zeitdiskreten Abtastwerten gegeben 
ist, im Frequenzbereich darstellen. Ublicherweise werden 
sich zu 50% uberlappende zeitliche Blocke erzeugt und 
mittels einer MDCT in den Frequenzbereich transf ormiert, wo- 
durch aufgrund der speziellen Eigenschaf ten der MDCT immer 
beispielsweise 1024 zeitdiskrete Abtastwerte zu 1024 
Spektralwerten f iihren . 

Es ist bekannt, dafl die Auf nahmef ahigkeit des menschlichen 
Ohrs vom Augenblicksspektrum des Audiosignals selbst ab- 
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hangt. Diese Abhangigkeit ist in dem sog. psychoakustischen 
Modell erfafit, mittels dem es seit langerem moglich ist, 
abhangig vom augenblicklichen Spektrum Maskierungsschwellen 
zu berechnen. Maskierung bedeutet, dafl ein bestimmter Ton 
bzw. Spektralanteil verdeckt wird, wenn beispielsweise ein 
benachbarter Spektralbereich eine relativ hohe Energie be- 
sitzt. Diese Tatsache der Maskierung wird ausgenutzt, urn die 
nach der Transformation vorhandenen Spektralwerte moglichst 
grob zu quantisieren. Es wird daher angestrebt, einerseits 
horbare Storungen im wieder decodierten Audiosignal zu ver- 
meiden und andererseits moglichst wenig Bits zu verwenden, 
urn das Audiosignal zu codieren bzw. hier zu quantisieren. 
Die durch die Quantisierung eingefiihrten Storungen, d. h. 
das Quantisierungsrauschen, soil unter der Maskierungs- 
schwelle liegen und somit unhorbar sein. Gemafl bekannter 
Verfahren wird daher eine Einteilung der Spektralwerte in 
sog. Skalenf aktorbander durchgef uhrt , die den Frequenz- 
gruppen des menschlichen Ohrs entsprechen sollten. Spektral- 
werte in einer Skalenf aktorgruppe werden mit einem Skalen- 
faktor multipliziert, urn Spektralwerte eines Skalenf aktor- 
bandes insgesamt zu skalieren. Die durch den Skalenf aktor 
skalierten Skalenf aktorbander werden anschliefiend quanti- 
siert, woraufhin quantisierte Spektralwerte entstehen. 
Selbstverstandlich ist eine Gruppierung in Skalenf aktorban- 
der nicht entscheidend. Sie wird jedoch bei den Standards 
MPEG-Layer 3 bzw. bei dem Standard MPEG- 2 AAC (AAC = Ad- 
vanced Audio Coding) verwendet. 

Ein sehr wesentlicher Aspekt der Datenreduzierung besteht in 
der nach dem Quantisieren folgenden Entropie-Codierung der 
quantisierten Spektralwerte. Fur die Entropiecodierung wird 
ublicherweise eine Huf fman-Codierung verwendet. Unter einer 
Huf fman-Codierung versteht man eine Codierung mit variabler 
Lange, d. h. die Lange des Codeworts fur einen zu codieren- 
den Wert ist abhangig von dessen Auf trittswahrscheinlich- 
keit. Logischerweise ordnet man dem wahrscheinlichsten 
Zeichen den kvirzesten Code, d. h. das kiirzeste Codewort, zu, 
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so daJJ mit der Huf fman-Codierung eine sehr gute Redundanz- 
reduktion erreicht werden kann. Ein Beispiel fur eine all- 
seits bekannte Codierung mit allgemeiner Lange ist das 
Morse-Alphabet . 

In der Audiocodierung werden Huffman-Codes zur Codierung der 
quantisierten Spektralwerte benutzt. Ein moderner Audio- 
Coder, der beispielsweise nach dem Standard MPEG-2 AAC 
arbeitet, verwendet zur Codierung der quantisierten Spek- 
tralwerte verschiedene Huf fman-Codetabellen, die dem Spek- 
trum nach bestimmten Kriterien abschnittsweise zugeordnet 
werden. Dabei werden immer 2 oder 4 Spektralwerte in einem 
Codewort gemeinsam codiert. 

Ein Unterschied des Verfahrens nach MPEG-2 AAC gegenuber dem 
Verfahren MPEG-Layer 3 besteht nun darin, dai3 verschiedene 
Skalenf aktorbander , d. h. verschiedene Spektralwerte, zu 
beliebig vielen Spektralabschnitten oder "Sections" grup- 
piert werden. Bei AAC umfaflt ein Spektralabschnitt oder eine 
"Section" umfaBt zumindest vier Spektralwerte aber vorzugs- 
weise mehr als vier Spektralwerte. Der gesamte Frequenzbe- 
reich der Spektralwerte wird daher in benachbarte Sections 
aufgeteilt, wobei eine Section ein Frequenzband darstellt , 
derart, dafi alle Sections zusammen den gesamten Frequenzbe- 
reich, der durch die Spektralwerte nach der Transformation 
derselben iiberdeckt wird, umfassen. 

Einem Abschnitt wird nun ebenso wie beim MPEG-Layer- 3- 
Verfahren zum Erreichen einer maximalen Redundanzreduktion 
eine sog. Huffman Tabelle aus einer Mehrzahl derartiger 
Tabellen zugeordnet. Im Bitstrom des AAC -Verfahrens, welches 
iiblicherweise 1024 Spektralwerte aufweist, befinden sich nun 
die Huf fman-Codeworter fur die Spektralwerte in aufsteigen- 
der Frequenzreihenfolge. Die Information iiber die in jedem 
Frequenzabschnitt verwendete Tabelle wird in den Seitenin- 
formationen iibertragen. Diese Situation ist in Fig. 6 dar- 
gestellt . 
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Fig. 6 stellt den beispielhaf ten Fall dar, bei dem der 
Bitstrom 10 Huf f man-Codeworte umfaflt. Wenn immer aus einem 
Spektralwert ein Codewort gebildet wird, so konnen hier 10 
Spektralwerte codiert sein. Ublicherweise werden jedoch 
immer 2 oder 4 Spektralwerte durch ein Codewort gemeinsam 
codiert, weshalb Fig. 6 einen Teil des codierten Bitstroms 
darstellt, der 20 bzw. 40 Spektralwerte umfaflt. In dem Fall, 
in dem jedes Huf fman-Codewort 2 Spektralwerte umfaflt, stellt 
das mit der Nr. 1 bezeichnete Codewort die ersten 2 Spek- 
tralwerte dar, wobei die Lange des Codeworts Nr. 1 relativ 
klein ist, was bedeutet, dafl die Werte der beiden ersten 
Spektralwerte, d. h. der beiden niedrigsten Frequenzkoef f i- 
zienten, relativ haufig auftreten. Das Codewort mit der Nr. 
2 hingegen besitzt eine relativ groJ3e Lange, was bedeutet, 
dafl die Betrage des 3. und 4. Spektralkoef f izienten im 
codierten Audiosignal relativ selten sind, weshalb dieselben 
mit einer relativ groflen Bitmenge codiert werden. Aus Fig. 6 
ist ferner ersichtlich, dafl die Codeworter mit den Nr. 3, 4 
und 5, die die Spektralkoef f izienten 5 und 6, bzw. 7 und 8 
bzw. 9 und 10 darstellen, ebenfalls relativ haufig auftre- 
ten, da die Lange der einzelnen Codeworter relativ gering 
ist. Ahnliches gilt fur die Codeworter mit den Nr. 6-10. 

Wie es bereits erwahnt wurde, ist es aus Fig. 6 deutlich 
ersichtlich, dafl die Huf fman-Codeworter fiir die codierten 
Spektralwerte beziiglich der Frequenz linear ansteigend im 
Bitstrom angeordnet sind, wenn ein Bitstrom betrachtet wird, 
der durch eine bekannte Codiervorrichtung erzeugt wird. 

Ein grofier Nachteil von Huffman-Codes im Falle fehlerbehaf- 
teter Kanale ist die Fehlerf ortplanzung. Es sei beispiels- 
weise angenommen, dafl das Codewort Nr. 2 in Fig. 6 gestort 
ist. Mit einer gewissen nicht niedrigen Wahrscheinlichkeit 
ist dann auch die Lange dieses falschen Codeworts Nr. 2 
verandert. Dieselbe unterscheidet sich somit von der rich- 
tigen Lange. Wenn im Beispiel von Fig. 6 das Codewort Nr. 2 



- 5 - 



beziiglich seiner Lange durch eine Storung verandert worden 
ist, ist es fur einen Codierer nicht mehr moglich, die An- 
fange der Codeworter 3 - 10, d. h. fast des gesamten dar- 
gestellten Audiosignals, zu bestimmen. Es konnen also auch 
alle anderen Codeworter nach dem gestdrten Codewort nicht 
mehr richtig decodiert werden, da nicht bekannt ist, wo 
diese Codeworter beginnen, und da ein falscher Startpunkt 
aufgrund des Fehlers gewahlt wurde. 

Das europaische Patent Nr. 0612156 schlagt als Losung fur 
das Problem der Fehlerfortpf lanzung vor, einen Teil der 
Codeworter variabler Lange in einem Raster anzuordnen, und 
die restlichen Codeworter in die verbleibenden Liicken zu 
verteilen, so dafl ohne vollstandige Decodierung oder bei 
fehlerhafter Ubertragung der Anfang eines im Raster ange- 
ordneten Codeworts leichter gefunden werden kann. 

Das bekannte Verfahren schafft fiir die Fehlerfortpf lanzung 
zwar eine teilweise Abhilfe durch Umsortierung der Code- 
worter • Fiir manche Codeworter wird ein fester Platz im 
Bitstrom vereinbart, wahrend fiir die restlichen Codeworter 
die verbleibenden Zwischenraume zur Verfiigung stehen. Dies 
kostet keine zusatzlichen Bits, verhindert aber im Fehler- 
fall die Fehlerfortpf lanzung unter den umsortierten Code- 
wortern . 

Die deutsche Patentanmeldung 19747119.6-31, die nach dem 
Anmeldetag der vorliegenden Anmeldung verof f entlicht wird, 
schlagt vor, nicht nur irgendwelche Codeworte an Raster- 
punkten anzuordnen, sondern psychoakustisch bedeutsame 
Codeworte, d. h. Codeworte fiir Spektralwerte, die einen 
bedeutsamen Beitrag zum Audiosignal liefern, an Raster- 
punkten anzuordnen. Ein Datenstrom mit Codeworten variabler 
Lange, wie er von einem solchen Codierer erzeugt wird, ist 
in Fig. 5 gezeigt. Der Datenstrom umfafit ebenfalls wie in 
Fig. 6 10 Codeworte, wobei die Prior itatscodeworte schraf- 
fiert sind. Das erste Prioritatscodewort ist an einem ersten 
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Rasterpunkt 100 beginnend angeordnet, das zweite Prior itats- 
codewort ist an einem zweiten Rasterpunkt 101 beginnend an- 
geordnet, das dritte Prioritatscodewort ist an einem dritten 
Rasterpunkt 102 beginnend angeordnet, das vierte Prioritats- 
codewort ist an einem vierten Rasterpunkt 103 beginnend an- 
geordnet, und das fiinfte Prioritatscodewort ist an einem 
fiinften Rasterpunkt 104 beginnend angeordnet. DurcJi die 
Rasterpunkte 100 und 101 ist ein erstes Segment 105 defi- 
niert. Auf ahnliche Art und Weise ist ein zweites 106, ein 
drittes 107, ein viertes 108 und ein AbschluBsegment 109 
definiert. In Fig. 5 ist gezeigt, daB die ersten beiden 
Segmente 105 und 106 eine andere Lange als die beiden Seg- 
mente 107 und 108 und wieder eine andere Lange als das 
SchluJ3segment 109 haben. Die Nicht-Prioritatscodeworte 6, 7, 
8, 9 und 10 werden an die Prioritatscodeworte anschlieBend 
in den Datenstrom eingetragen, derart, daB derselbe gewis- 
sermafien aufgefvillt wird. Wie es in Fig. 5 gezeigt ist, 
werden bei dem nachverof fentlichten Verfahren die Nicht- 
Prioritatscodeworte fortlaufend in das Raster eingefiigt, 
nachdem die Prioritatscodeworte geschrieben worden sind. Im 
einzelnen wird das Nicht-Prioritatscodewort Nr. 6 an das 
Nicht-Prioritatscodewort 1 anschlieBend eingetragen. Der 
dann noch in dem Segment 105 verbleibende Platz wird mit den 
anschliefienden Nicht-Prioritatscodewort 7 aufgefiillt, wobei 
der Rest des Nicht-Prioritatscodewort s 7, d. h. 7b, in den 
nachsten freien Platz, d. h. in das Segment 107 direkt an 
das Prioritatscodewort 3 anschlieBend geschrieben wird. 
Entsprechend wird mit den Nicht-Prioritatscodeworten 8 bis 
10 verfahren. 

Das in Fig. 5 dargestellte nachverof fentlichte Verfahren hat 
den Vorteil, daB die Prioritatscodeworte 1 bis 5 vor einer 
Fehlerfortpf lanzung geschiitzt sind, da ihre Anf angspunkte 
mit Rasterpunkten zusammenf alien und damit bekannt sind. 

Ist nun beispielsweise das Prioritatscodewort 2 bei der 
Ubertragung beschadigt worden, so wird bei dem in Fig. 6 
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gezeigten Stand der Technik ein Decodierer sehr wahrschein- 
lich keines der rest lichen Codeworte 3 bis 10 mehr korrekt 
decodieren konnen. Bei dem in Fig. 5 gezeigten Verfahren 
fangt jedoch das nachste Codewort, d. h. das Prioritatscode- 
wort 3, an dem Rasterpunkt 102 an, derart, daJ3 der Decodie- 
rer auf jeden Fall den korrekten Anfang des Codeworts 3 fin- 
den wird. Somit wird bei dem in Fig. 5 gezeigten Verfahren 
uberhaupt kein Folgefehler auftreten, und es wird nur das 
Prioritatscodewort Nr. 2 beschadigt sein. Dieses Verfahren 
liefert somit einen effektiven Schutz fur Prioritatscode- 
worte, die a Rasterpunkten angeordnet sind. 

Es besteht jedoch kein effektiver Schutz fur Nicht-Priori- 
tatscodeworte. Bezugnehmend auf Fig. 5 wird eine Bescha- 
digung des Nicht-Prioritatscodeworts Nr. 6, derart, dafi der 
Decodierer als falsches Codewort Nr. 6 eine urn ein Bit 
kiirzeres Codewort annimmt, dazu fiihren, dafl auch das Code- 
wort 7 nicht mehr korrekt decodiert werden kann, da das 
letzte Bit des korrekten Codeworts Nr. 6 bereits als Anfang 
des nachsten Codeworts Nr. 7 interpretiert wird. Somit wird 
ein Fehler im Codewort Nr. 6 dazu fuhren, daJ3 sehr wahr- 
scheinlich samtliche daran anschliefiende Codeworte aufgrund 
eines Folgefehlers nicht mehr korrekt decodiert werden 
konnen, selbst wenn sie nicht durch einen Ubertragungsf ehler 
beeintrachtigt worden sind. 

Die Aufgabe der vorliegenden Erfindung besteht darin, Daten- 
strome aus Codeworten variabler Lange f ehlerrobuster zu ma- 
chen. 

Diese Aufgabe wird durch eine Vorrichtung zum Erzeugen eines 
Datenstroms nach Patentanspruch 1, durch eine Vorrichtung 
zum Lesen eines Datenstroms nach Patentanspruch 12, durch 
ein Verfahren zum Erzeugen eines Datenstroms nach Patent- 
anspruch 18 und durch ein Verfahren zum Lesen eines Daten- 
stroms nach Patentanspruch 19 gelost. 
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Der vorliegenden Erfindung liegt die Erkenntnis zugrunde, 
dai3 die Robustheit eines Datenstroms gegeniiber Ubertragungs- 
fehlern, und insbesondere gegeniiber Folgefehlern bei Code- 
worten variabler Lange entscheidend erhoht werden kann, wenn 
der Datenstrom nicht nur in einer Schreibrichtung geschrie- 
ben wird, sondern zusatzlich in der anderen Schreibrichtung. 
Im allgemeinsten Fall wird ein Datenstrom immer einen Anfang 
und ein Ende haben. Im Stand der Technik wurde der Daten- 
strom im einfachsten Fall ausgehend vom Anfangspunkt be- 
schrieben, bis er zu Ende war. Dadurch konnte ein Ubertra- 
gungsfehler im ersten Codewort dazu fiihren, da/3 der gesamte 
Datenstrom nicht mehr korrekt decodiert werden konnte, 
selbst wenn samtliche anderen Codeworte korrekt ubertragen 
wurden. Erf indungsgema/3 konnte ein solcher Datenstrom derart 
geschrieben werden, da!3 die erste Halfte des Datenstroms 
ausgehend vom Anfang des Datenstroms geschrieben wird, wah- 
rend die zweite Halfte des Datenstroms ausgehend vom Ende 
des Datenstroms geschrieben wird. Bereits aus diesem ein- 
fachen Beispiel ist zu sehen, da!3 ein Ubertragungsf ehler in 
der erste Halfte des Datenstroms nicht mehr dazu fvihrt, daJ3 
auch Codeworte des zweiten Datenstroms aufgrund von Folge- 
fehlern nicht mehr korrekt decodiert werden konnen. Dies ist 
der Fall, da ein Decodierer wei/3, da/3 er nach der Halfte des 
Datenstroms vom Ende des Datenstroms aus weiter lesen mu/3, 
und zwar in der entgegengesetzten Leserichtung. Damit wird 
lediglich aufgrund der Umkehrung der Schreibrichtung/Lese- 
richtung praktisch ohne Mehraufwand eine gewisse Fehlerro- 
bustheit erreicht. 

Wie es bereits erwahnt worden ist, werden Codeworte mit va- 
riabler Lange unter Verwendung von Rasterpunkten in einen 
Datenstrom geschrieben, derart, da/3 ein Decodierer mit einer 
begrenzten Anzahl von Folgefehlern decodieren kann, da per 
Definition bestimmte Codeworte an Rasterpunkten beginnen. 
Zur maximalen Fehlerrobustheit wird prinzipiell ein mog- 
lichst enges Raster erwiinscht sein, derart, da/3 ein Deco- 
dierer die korrekten Anf angspunkte moglichst vieler Code- 



- 9 - 



worte finden kann. Andererseits fiihrt eine Erhohung der 
Anzahl der Rasterpunkte, d. h. eine Verkleinerung der Seg- 
ment lange, dazu, da/3 immer weniger Codeworte, die ja va- 
riable Langen haben, vollstandig in das Raster passen, wes- 
halb Vorkehrungen getroffen werden, dai3 die Endabschnitte 
derselben in andere Segmente geschrieben werden, urn beim 
Decodieren korrekt erfaflt werden zu konnen. Dies fiihrt zu 
einem steigenden Mehraufwand mit steigender Anzahl von Ra- 
sterpunkten bzw. mit kleiner werdender Segmentlange. 

Im Stand der Technik wurden Codeworte ausgehend von einem 
Rasterpunkt in nur einer einzigen Schreibrichtung geschrie- 
ben, wie es bezugnehmend auf die Fig. 5 und 6 erlautert 
worden ist. Erf indungsgemafl werden nun Codeworte ausgehend 
von Rasterpunkten auch in der umgekehrten Schreibrichtung 
geschrieben, wodurch die Anzahl der Codeworte, die an Ra- 
sterpunkten beginnend geschrieben werden konnen, im wesent- 
lichen ohne zusatzlichen Mehraufwand im gunstigsten Fall 
verdoppelt wird. Das Schreiben des Datenstroms mittels einer 
Einrichtung zum Schreiben in einer ersten Schreibrichtung 
von einem Bezugspunkt aus mittels einer zweiten Einrichtung 
zum Schreiben in einer zu der ersten Schreibrichtung entge- 
gengesetzten zweiten Schreibrichtung von einem anderen Be- 
zugspunkt aus wird es moglich, nicht nur "eine Seite" eines 
Bezugspunkts, sondern beide Seiten eines Bezugspunkts fur 
die Fehlerrobustheit, d. h. fur eine Sicherung gegen Fort- 
pflanzungs- oder Folgefehler, auszunutzen. Je nach Ausfuh- 
rungsform kann beispielsweise jedes zweite Codewort in der 
gleichen Richtung geschrieben werden, und jedes verbleibende 
Codewort in der anderen Richtung. Andererseits konnen die 
Codeworte variabler Lange in verschiedene Satze von Codewor- 
ten beispielsweise entsprechend ihrer Prioritat, eingeteilt 
werden, derart, dafi beispielsweise samtliche Codeworte des 
ersten Satzes beginnend an Rasterpunkten in der ersten 
Schreibrichtung geschrieben werden und samtliche Codeworte 
des zweiten Satzes beginnend an Rasterpunkten in der zweiten 
Schreibrichtung geschrieben werden konnen. 
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Dariiberhinaus konnen Reste von Codeworten in derselben 
Schreibrichtung wie die Anf angsabschnitte der Codeworte 
geschrieben werden, oder aber auch in der umgekehrten 
Schreibrichtung . Selbstverstandlich mussen Vorkehrungen 
getroffen werden, dafi ein Decodierer, d. h. eine Vorrichtung 
zum Lesen des Datenstroms, immer genau im Bilde ist, welche 
Schreibrichtung beim Schreiben verwendet worden ist. Dies 
konnte entweder fest eingestellt werden, oder aber als 
Seiteninformationen zu dem Datenstrom aus Codeworten 
variabler Lange ubertragen werden. Dasselbe trifft auch fur 
die Segmentlangen zu, wobei die Segmentlange entweder iiber 
dem gesamten Datenstrom gleich sein kann oder variieren 
kann, wobei die aktuelle Segmentlange selbstverstandlich 
ebenfalls in einem Decodierer fest eingestellt sein kann 
oder iiber Seiteninformationen zusammen mit den Codeworten 
variabler Lange ubertragen werden kann. 

Bevorzugte Ausf uhrungsbeispiele der vorliegenden Erfindung 
werden nachfolgend bezugnehmend auf die beiliegenden Zeich- 
nungen detailliert erlautert. Es zeigen: 

Fig. 1 eine erf indungsgemaBe Vorrichtung zum Schreiben eines 
f ehlerrobusten Datenstroms; 

Fig. 2 eine erf indungsgemaBe Vorrichtung zum Lesen eines 
f ehlerrobusten Datenstroms; 

Fig. 3 ein Verf ahrensablauf diagramm des erf indungsgemaflen 
Verfahrens anhand von drei Satzen von Codeworten va- 
riabler Lange; 

Fig. 4 ein Verf ahrensablauf diagramm zur Veranschaulichung 
des erf indungsgemaflen Verfahrens zum Lesen eines 
Datenstroms, der gema/3 Fig. 3 erzeugt worden ist; 

Fig. 5 ein Datenstrom, der durch eine bekannte Vorrichtung 
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erzeugt wird, bei dem die Prioritatscodeworte einer 
Fehlerfortpf lanzung ausgesetzt sind; und 

Fig. 6 ein Datenstrom, bei dem eine Sortierung in Priori- 
tatscodeworte und Nicht-Prioritatscodeworte durch- 
gefuhrt ist. 

Bevor auf Fig. 1 naher eingegangen wird, sei angemerkt, dafl 
eine Codierung mit Codeworten variabler Lange in der Technik 
auch als Entropie-Codierung bezeichnet wird. Ein Vertreter 
der Entropie-Codierung ist die sogenannte Huf fman-Codierung. 
Prinzipiell werden bei der Huf fman-Codierung die zu codie- 
renden Informationssymbole statistisch untersucht, urn fur 
die Informationssymbole, die haufiger auftreten, kiirzere 
Codeworte zu bestimmen als fur Informationssymbole, die 
weniger haufig auftreten. Bei einem vollstandigen Huff- 
man-Code sind samtliche Codeworte abgeschlossene Enden oder 
Zweige eines Codebaums. Ein Huf fman-Decodierer liest einen 
Datenstrom mit Huf fman-Codeworten beispielsweise seriell ein 
und springt anschaulich gesprochen mit jedem Bit, das er 
zusatzlich einliest, zu einer Verzweigung des festgelegten 
Codebaums, bis er nach einer bestimmten Anzahl von Sprlingen, 
die der Anzahl von Bits des Codeworts, d. h. der Lange des 
Codeworts, entspricht, an einem Zweigende ankommt, das keine 
weitere Verzweigung aufweist, und somit ein Codewort ist. 
Dann weiJ3 der Decodierer, dafl mit dem nachsten Bit ein neues 
Codewort beginnt. Dieses Verfahren wird so oft wiederholt, 
bis der Datenstrom vollstandig eingelesen ist. Mit jedem 
Mai, zu dem der Huf fman-Codierer wieder an den Anf angspunkt, 
d. h. die Wurzel des Baumes zuriickspringt, liegt an seinem 
Ausgangspunkt ein Codewort vor. Da die Lange der Codeworte 
implizit durch die Codeworte selbst bzw. durch den im Co- 
dierer und im Decodierer bekannten Codebaum gegeben ist, ist 
zu sehen, daJ3 eine Storung im Datenstrom, die zu einer Um- 
kehrung eines Bits fuhrt, den Decodierer in dem Codebaum 
gewissermaJ3en irrefiihrt, derart, dafi er zu einem anderen 
Codewort, d. h. einem falschen Codewort, gelangt, das sehr 
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wahrscheinlich eine andere Lange hat als das richtige Code- 
wort* In diesem Fall wird der Decodierer f wenn er an dem 
falschen Codewort angelangt ist, wieder zuriickspringen und 
aufgrund der dann folgenden Bits wieder von Verzweigungs- 
punkt zu Verzweigungspunkt in dem Codebaum laufen. Der 
Decodierer hat jedoch keine M6glichkeit f einen Folgefehler 
zu vermeiden, es sei denn, dafl er zufallig wieder auf die 
"richtige Spur" kommt. 

Daher miissen fiir eine f ehlerrobuste Ubertragung Fehlersi- 
cherungen unternonunen werden, wie sie die vorliegende Er- 
findung vorsieht. Die Vorrichtung zum Erzeugen eines Daten- 
stroms aus Codeworten variabler Lange gemaB der vorliegenden 
Erfindung konnte daher gewissermafien als Sende- oder Aus- 
gangsstufe eines Huf fman-Codierers fungieren, wahrend die 
Vorrichtung zum Lesen eines Datenstroms aus Codeworten 
variabler Lange als Empfangs- bzw. Eingangsstufe eines 
Huf fman-Decodierers wirken konnte. Daraus ist jedoch zu 
sehen, daB die vorliegende Erfindung nicht nur auf Huff- 
man-Codierer anwendbar ist, sondern auf jeglichen Code mit 
Codeworten variabler Lange, der fiir Folgefehler anfallig 
ist. 

Fig. 1 zeigt eine erf indungsgemaBe Vorrichtung 10 zum Er- 
zeugen eines fehlerrobusten Datenstroms an einem Ausgang 12, 
wenn Codeworte variabler Lange an einem Eingang 14 in die 
Vorrichtung 10 eingegeben werden. Die Vorrichtung umfaflt 
eine erste Einrichtung 16 zum Schreiben in einer ersten 
Schreibrichtung von einem ersten Bezugspunkt aus und eine 
zweite Einrichtung 18 zum Schreiben in einer zweiten 
Schreibrichtung von einem zweiten Bezugspunkt aus. Je nach 
Komplexitat der Vorrichtung 10 konnen die Codeworte variab- 
ler Lange beide an die beiden Einrichtungen 16 und 18 zum 
Schreiben angelegt werden, wie es in Figur 1 durch einen 
einfachen Verzweigungspunkt 20 und einen entsprechenden 
Kombinationspunkt 22 dargestellt ist. Die Auswahl, welche 
Codeworte in welcher Richtung geschrieben werden, bzw. 
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welche Abschnitte von Codeworten in welcher Richtung ge- 
schrieben werden, wiirde dann durch die Einrichtungen 16 und 
18 durchgefiihrt werden. Alternativ konnte statt dem Knoten 
20 ein Demultiplexer vorhanden sein, der bestimmte Codewor- 
te, beispielsweise Codeworte eines Satzes von Codeworten, 
der ersten Einrichtung 16 zufiihrt und bestimmte Codeworte 
der zweiten Einrichtung 18 zufiihrt. In Analogie dazu. wiirde 
der Kombinationspunkt 22 dann durch einen Multiplexer ausge- 
fiihrt sein, der den f ehlerrobusten Datenstrom 12 multiplext. 
Andere entsprechend gesteuerte Einrichtungen zum Speisen der 
beiden Einrichtungen 16 und 18 mit den Codeworten variabler 
Lange sind fur Fachleute im Lichte der vorliegenden 
Beschreibung of f ensichtlich. 

Eine zur Vorrichtung 10 zum Erzeugen eines Datenstroms, die 
in Fig. 1 gezeigt ist, komplementare Vorrichtung 30 zum 
Lesen eines f ehlerrobusten Datenstroms ist in Fig. 2 ge- 
zeigt. Dieselbe umfafit einen Eingang 32, in dem der fehler- 
robuste Datenstrom nach einer tibertragung beispielsweise 
iiber eine Funkstrecke, eingegeben wird urn an einem Aus- 
gangspunkt 34 wieder die Codeworte variabler Lange zu 
erhalten, die in den Eingang 14 der Vorrichtung 10 aus Fig. 
1 eingespeist worden sind. Die Vorrichtung 30 zum Lesen des 
Datenstroms umfaBt eine erste Einrichtung 36 zum Lesen in 
der ersten Richtung von dem ersten Bezugspunkt aus und eine 
zweite Einrichtung 38 zum Lesen des Datenstroms in der 
zweiten Richtung von einem zweiten Bezugspunkt aus. 

Die Vorrichtung 30 enthalt selbstverstandlich ebenfalls 
einen Verzweigungspunkt 40 und einen Kombinationspunkt 42, 
wobei die Einspeisung des f ehlerrobusten Datenstroms in die 
beiden Einrichtungen 36 und 38 beispielsweise basierend auf 
einem f esteingestellten Algorithmus stattfindet oder basie- 
rend auf Seiteninformationen, die zusammen mit dem f ehlerro- 
busten Datenstrom ebenfalls von dem Sender d. h. der Vor- 
richtungen 10 in Fig. 1, zu dem Empfanger, d. h. der Vor- 
richtung 30 in Fig. 2 ubertragen werden konnen. 
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In Fig. 3 ist anhand eines Beispiels das erf indungsgemafie 
Verfahren zum Schreiben von Codeworten variabler Lange 
dargestellt. Im Beispiel existieren 15 Codeworte variabler 
Lange 30, die vorzugsweise in einen ersten Satz mit 6 
Codeworten 1 bis 6, in einen zweiten Satz mit ebenfalls 6 
Codeworten 7 bis 12 und in einen dritten Satz mit den 
restlichen 3 Codeworten 13 bis 15 aufgeteilt sind. Wie es in 
Fig. 3 gezeigt ist, haben die Codeworte 30 variable Langen. 

Gema/3 einem bevorzugten Ausf uhrungsbeispiel der vorliegenden 
Erfindung ist die Segmentlange, d. h. die Lange eines 
Segments, grdiier als die Lange des langsten Codeworts des 
ersten Satzes. Die Codeworte des ersten Satzes werden an 
Rasterpunkten 41 bis 46 angeordnet, wobei fur das letzte 
Segment Nr. 6 ein Rasterpunkt gestrichelt angedeutet ist, 
der jedoch nicht verwendet wird, da das Ende 47 des Daten- 
stroms gewissermafien ebenfalls als Rasterpunkt angesehen 
werden kann und der gestrichelt angedeutete Rasterpunkt 
somit iiberflussig ist. Das erste Segment Nr. 6 ist daher 
langer als die anderen Segmente, was fiir die vorliegende 
Erfindung jedoch vollig unerheblich ist. Die Segmente konnen 
allgemein gesagt beliebige Langen haben, die sich innerhalb 
des Datenstroms andern, wobei jedoch die aktuelle Lange 
eines Segments selbstverstandlich dem Decodierer bekannt 
sein mufl, damit die erf indungsgemaflen Vorteile genutzt 
werden konnen. 

Zunachst werden in einem Schritt a) die Codeworte des ersten 
Satzes in den Datenstrom geschrieben, woraus sich ein mit 31 
bezeichneter bruchstiickhaf ter Datenstrom ergibt, bei dem die 
Codeworte des ersten Satzes von links nach rechts in ein 
jeweiliges Segment geschrieben werden, wie es durch Pfeile 
48 angedeutet ist, die in der gesamten Fig. 3 die Schreib- 
richtung symbolisieren sollen. Da die Segmentlange langer 
als die groflte Lange eines Codeworts des ersten Satzes 
gewahlt ist, wird fiir den Schritt a) lediglich ein einziger 
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Versuch benotigt. 1st die Segmentlange kiirzer, konnen ent- 
sprechend mehr Versuche erforderlich sein. 

In einem Schritt b) werden nun die Codeworte des zweiten 
Satzes in den Datenstrom 31 geschrieben. Urn eine hohe 
Fehlerrobustheit zu erreichen, werden die Codeworte des 
zweiten Satzes nicht von links nach rechts wie die Codeworte 
des ersten Satzes geschrieben, sondern jeweils ausgehend von 
dem zweiten Rasterpunkt z.B. dem Rasterpunkt 42 fiir das 
erste Segment, von rechts nach links geschrieben, wie es 
durch den entsprechenden Schreibrichtungspf eil angedeutet 
ist. Das Schreiben der Codeworte des zweiten Satzes findet 
nach einer vorbestimmten Zuordnungsvorschrif t statt, die bei 
dem gewahlten Beispiel derart lautet, dafi das erste Codewort 
des zweiten Satzes in dem gleichen Segment geschrieben 
werden soil wie das erste Codewort des ersten Satzes, jedoch 
immer unter der Voraussetzung, dafl in diesem Segment noch 
Platz ist. Der aus dem ersten Versuch entstandene Datenstrom 
32 zeigt, dafi im ersten Segment lediglich soviel Platz war, 
den Anf angsabschnitt des Codeworts Nr. 7 zu schreiben. 

Im Gegensatz zum Stand der Technik, bei dem der zweite Teil 
des Codeworts Nr. 7 in das zweite Segment geschrieben worden 
ware, wird die zweite Halfte des Codeworts Nr. 7, d. h. 7b, 
gespeichert, um dasselbe nach einer vorbestimmten Vor- 
schrift, d. h. nach einer Vorschrift die auch dem Decodierer 
bekannt sein muJ3, in einem zweiten Versuch in den Datenstrom 
zu schreiben. Fig. 3 macht deutlich, dafl in dem zweiten 
Segment zwischen dem Codewort Nr. 2 und 8 noch soviel Platz 
vorhanden war, dafl der Endabschnitt des Codeworts Nr. 7 
eingetragen werden konnte. Ware nicht genug Platz gewesen, 
so ware der dritte Abschnitt des Codeworts in das Segment 
Nr. 3 eingetragen worden. Die vorbestimmte Vorschrift zum 
Eintragen des Codeworts Nr. 7 in den Datenstrom besteht bei 
Fig. 3 also darin, immer um ein Segment weiter zu gehen. 
Selbstverstandlich konnte auch immer um zwei Segmente 
weitergegangen werden, oder um drei oder mehr, derart, dafl 
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dann der zweite Abschnitt 7b statt in das zweite Segment in 
das dritte, im nachsten Versuch in das funfte etc. geschrie- 
ben werden konnte. Die Reihenfolge der Segmente, die verwen- 
det wird, urn den zweiten Teil des Abschnitt 7 irgendwo un- 
terzubringen, ist beliebig. Sie mufl jedoch dem Decodierer 
transparent sein, damit der umsortierte Datenstrom wieder 
gelesen werden kann. 

In den entstandenen ebenfalls noch bruchstiickhaf ten Daten- 
strom 33 sollen nun die Codeworte des dritten Satzes 13 bis 
15 eingetragen werden. In Analogie zu dem Schritt b) ge- 
schieht dies vorzugsweise anhand der selben Zuordnungsvor- 
schrift, derart, dafl das erste Codewort des dritten Satzes 
dem ersten Segment zugeordnet ist, das zweite Codewort des 
dritten Satzes dem zweiten Segment zugeordnet ist, das 
dritte Codewort des dritten Satzes dem dritten Segment 
zugeordnet ist usw. Diese Zuordnungsvorschrif t ist fiir den 
dritten Satz vollig beliebig und kann sich auch von der 
Zuordnungsvorschrif t fiir den zweiten Satz unterscheiden, 
wobei erf indungsgemafi jedes Codewort eines Satzes einem 
anderen Segment zugeordnet ist. Genauso ist die Schreib- 
richtung fiir jeden Satz beliebig wahlbar. Vorzugsweise wird 
eine alternierende Schreibrichtungsreihenf olge verwendet . 
Alternativ konnen jedoch auch zwei benachbarte Satze mit der 
gleichen Schreibrichtung geschrieben werden. Prinzipiell 
kann auch die Schreibrichtung innerhalb eines Satzes veran- 
dert werden. 

Der erste Versuch im Schritt c) war lediglich darin erfolg- 
reich, den ersten Abschnitt des Codeworts Nr. 15 einzutra- 
gen, wodurch sich ein bruchstiickhaf ter Datenstrom 34 ergeben 
hat. Die Codeworte 13, 14 und der zweite Abschnitt des 
Codeworts 15, d. h. 15b, werden gespeichert, urn im zweiten, 
dritten, vierten, funften und sechsten Versuch untergebracht 
zu werden, wobei im zweiten Versuch der zweite Abschnitt 15b 
im vierten Segment untergebracht werden konnte (Datenstrom 
35), im dritten Versuch nichts untergebracht werden konnte, 
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im vierten Versuch der Anf angsabschnitt des Codeworts 14 
untergebracht werden konnte (Datenstrom 36), im fiinften Ver- 
such der Endabschnitt des Codeworts 14 , d. h. 14b, unterge- 
bracht werden konnte (Datenstrom 37), und schlieBlich im 
sechsten und letzten Versuch das erste Codewort des dritten 
Satzes im sechsten Segment eingetragen werden konnte, wo- 
durch sich der f ehlerrobuste Datenstrom 38 fur das. hier 
skizzierte Beispiel ergibt. Das anhand von Fig. 3 beschrie- 
bene Verfahren stellt sicher, daB die Lange des fehlerrobu- 
sten Datenstroms genau der Summe der Langen der Codeworte 
variabler Lange entspricht, was im Sinne einer Entropieco- 
dierung zur Datenreduzierung selbstverstandlich ist. Die 
vorliegende Erfindung ist jedoch nicht darauf begrenzt, dafl 
der f ehlerrobuste Datenstrom die minimale Lange hat, da die 
Fehlerrobustheit nicht durch unter Umstanden vorhandene 
Leerbits beeintrachtigt wird. 

Wenn der in Fig. 3 gegebene robuste Datenstrom betrachtet 
wird, so ist zu sehen, dafl der Anfang des Codeworts Nr. 8, 
d. h. der Rasterpunkt 43, vollig unabhangig von dem Ende des 
Codeworts Nr. 7 ist. Auch der Anfang des Codeworts Nr. 9, d. 
h. der Rasterpunkt 44, ist vollig unabhangig von dem Ende 
des Codeworts Nr. 8. Ferner sei darauf hingewiesen, daJi 
aufgrund der entgegengesetzten Schreibreihenf olge bei- 
spielsweise ein Datenfehler im Codewort Nr. 1 im ersten 
Segment, der dazu fiihrt, dafl das falsche Codewort aufgrund 
des Datenfehlers urn ein Bit kiirzer als das korrekte Codewort 
Nr. 1 ist, nicht zu einer Zerstorung des Anf angsabschnitts 
des Codeworts Nr. 7a fiihrt, da dasselbe statt von links nach 
rechts von rechts nach links geschrieben wurde. Ware dassel- 
be von links nach rechts geschrieben worden, so wurde ein 
Decodierer das noch ubrige Bit von dem urspriinglich korrek- 
ten Codewort Nr. 1 als Anfangsbit des Codeworts Nr. 7 neh- 
men, wodurch sich ein Folgefehler von 1 auf 7 ergeben wiirde. 
Dieser Folgefehler wiirde sich jedoch nicht auf 8 fortpflan- 
zen, da Codewort Nr. 8 wieder vollig unabhangig von Codewort 
Nr. 7 ist, da die Schreibreihenf olge von rechts nach links 
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gewahlt wurde. 1st die Schreibreihenf olge des Codeworts Nr. 
8 gleich der Schreibreihenfolge der Codeworte des ersten 
Satzes, so wiirde sich der Fehler ebenfalls nicht von 7 auf 8 
fortpf lanzen, da das Codewort Nr. 8 vor dem zweiten Teil 7b 
aufgrund der Zuordnungsvorschrif t an das Codewort Nr. 2 an- 
grenzend geschrieben werden wiirde und somit nicht durch ei- 
nen falschen Abschnitt 7b beeinfluflt wird. 

Fig. 4 zeigt anhand eines entsprechenden Beispieis die 
Funktionsweise der Vorrichtung zum Lesen des f ehlerrobusten 
Datenstroms 38 auf. Zunachst werden in einem Schritt a) die 
Codeworte des ersten Satzes aus dem f ehlerrobusten Daten- 
stroms extrahiert. Dazu liest die erf indungsgemaBe Vorrich- 
tung, die mit einem Huf fman-Decodierer gekoppelt sein diirf- 
te, ausgehend von dem ersten Rasterpunkt 41 das Codewort des 
ersten Satzes, ausgehend von dem zweiten Rasterpunkt 42 das 
Codeworts Nr. 2 des ersten Satzes, usw. bis alle Codeworte 1 
bis 6 des ersten Satzes eingelesen sind. Selbstverstandlich 
wahlt auch die Vorrichtung zum Lesen des Datenstroms die 
selbe Richtung, wie sie von der Vorrichtung zum Erzeugen 
angewendet worden ist. 

AnschlieBend werden in einem Schritt b) aus dem noch ver- 
bleibenden Datenstrom 50 die Codeworte des zweiten Satzes 
extrahiert. Hierbei springt der Decodierer an den zweiten 
Rasterpunkt 42 des ersten Segments und erhalt den Anfangsab- 
schnitt des Codeworts 7 des zweiten Satzes (das erste Seg- 
ment is jetzt leer) und liest dann nicht den zweiten Ab- 
schnitt 7b ein, sondern 7a wird zunachst gespeichert, um 
dann das zweite Codewort des zweiten Satzes ausgehend von 
dem zweiten Rasterpunkt des zweiten Segments usw, einzu- 
lesen. Es ergibt sich somit ein Restdatenstrom 51, in dem 
das erste Segment schon vollstandig geleert ist. Da der 
Decodierer nun nicht das Codewort 7 durchgehend liest 
sondern immer segmentweise aufgrund der Vorrichtung zum 
Erzeugen des Datenstroms verwendeten Zuordnungsvorschrif t 
liest, wird die bereits beschriebene Fehlerrobustheit si- 
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chergestellt, die eine Ausbreitung von Folgefehlern stark 
reduziert . 

In einem zweiten Versuch zum Extrahieren der Codeworte des 
zweiten Satzes wird nun im zweiten Segment entsprechend der 
vorhandenen Schreibrichtung der zweite Teil des Codeworts 7b 
gelesen, woraufhin in dem resultierenden Datenstrom 52 nur 
noch Codeworte des dritten Satzes verbleiben, und das zweite 
Segment leer ist. Diese werden in einem Schritt c) extra- 
hiert, wobei zunachst in einem ersten Versuch der Anfangsab- 
schnitt des Codeworts 15 eruiert worden ist, der jedoch ge- 
speichert wird, da das Codewort 15 nicht vollstandig in dem 
dritten Segment aufgefunden worden ist. Das dritte Segment 
ist nun leer. In einem zweiten Versuch kann das Codewort 15 
vollstandig gefunden werden. Die Suche nach dem Codewort 14 
im Segment 3 und nach dem Codewort 15 im Segment 4 blieb 
jedoch erfolglos, was durch den Datenstrom 54 sichtbar ist. 
Im vierten Versuch fiihrte jedoch die Suche von Codewort 14 
im fiinften Segment zu einem positiven Ergebnis. Das Codewort 
14 war jedoch nicht vollstandig, weshalb der Anfangsab- 
schnitt 14a gespeichert wurde, urn dann in einem fiinften 
Versuch den noch verbleibenden Datenstrom 55 zu untersuchen 
und schliefllich in einem letzten sechsten Versuch den Daten- 
strom 56, der nur noch aus dem sechsten Segment und aus dem 
Codewort 13 besteht, vollstandig einzulesen. 

Obwohl im vorhergehenden Beispiel lediglich eine Stiickelung 
in Anf angsabschnitt und Endabschnitt von Codeworten bei- 
spielhaft dargestellt worden ist, ist prinzipiell eine 
beliebige Stuckelung moglich. Solange der Decodierer die 
Zuordnung von Codeworten des zweiten Satzes bzw. des dritten 
Satzes und weiterer Satze zu jeweils unterschiedlichen 
Segmenten beachtet, wird eine f ehlerrobuste Decodierung 
sichergestellt sein. Es ist ferner of f ensichtlich, daJJ die 
Einsortierung der Endabschnitte von Codeworten in den Daten- 
strom beliebig ist, solange der Decodierer bzw. die dem De- 
codierer vorgeschaltete Einleseschaltung genau weifl, welche 
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vorbestimmte Vorschrift im Codierer ausgefuhrt worden ist. 

Urn noch einmal die Vorteile bzw. die Funktionsweise der vor- 
liegenden Erfindung herauszustellen, wird auf den fehlerro- 
busten Datenstrom Nr. 38 von Fig, 3 verwiesen. Wenn das 
erste Segment zwischen den Rasterpunkten 41 und 42 betrach- 
tet wird, so ist zu sehen, dafi das Codewort Nr. 1 ausgehend 
von dem ersten Rasterpunkt 41 von links nach rechts ge- 
schrieben wird, wie es durch den darunter gezeichneten Pfeil 
deutlich ist. Der erste Teil des Codeworts Nr. 7, d. h. 7a, 
wird dagegen ausgehend von dem zweiten Rasterpunkt 42 von 
rechts nach links geschrieben. Wurden beide Codeworte Nr. 1 
und 7 bzw. 7a nur von links nach rechts in den Datenstrom 
geschrieben werden, so wiirde der Anfang des Codewortes 7 
bzw. der Anfangspunkt des Anf angsabschnitts 7a des Codeworts 
7 von dem Endpunkt des Codeworts 1 abhangen. Ein Ubertra- 
gungsfehler im Codewort 1 wiirde damit nahezu unweigerlich 
auch zu einem Folgefehler im Codewort 7 fiihren. Wird das 
Codewort 7 dagegen erf indungsgemafl ausgehend von dem zweiten 
Rasterpunkt 42 in umgekehrter Schreibrichtung geschrieben, 
so hangt der Anfangspunkt des Codeworts 7 bzw. des Anf angs- 
abschnitts 7a des Codewortes 7 nicht mehr von dem Codewort 1 
ab, sondern ist durch das Raster bzw. den Rasterpunkt 42 
bestimmt. Ein Decodierer wird diesen Anfangspunkt immer 
wissen, weshalb ein Fehler im Codewort 1 nicht zu einem 
Fehler im Codewort 7 fiihren wird. Aus dem f ehlerrobusten 
Datenstrom 38 von Fig. 3 ist zu sehen, dafl der erste 
Abschnitt 7a und der zweite Abschnitt 7b des Codeworts Nr. 7 
beide in derselben Schreibrichtung geschrieben werden. Dies 
ist jedoch nicht zwingend erf orderlich. Selbstverstandlich 
konnte der zweite Abschnitt 7b des Codeworts 7 auch von 
links nach rechts geschrieben werden und wiirde dann am Ende 
des zweiten Codewortes Nr. 2 beginnen. 

Werden die Rasterpunkte derart gewahlt, dafl die Segment- 
langen langer sind als die hochste Lange eines Codeworts des 
ersten Satzes, so wird kein Segment durch das Codewort des 
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ersten Satzes vollstandig ausgefullt, wie es beispielsweise 
aus dem Datenstrom 31 von Fig. 3 zu sehen ist. In diesem 
Fall wird die Anzahl der Codeworte, die an Rasterpunkten 
beginnend geschrieben werden konnen, tatsachlich verdoppelt, 
ohne einen einzigen zusatzlichen Rasterpunkt vorsehen zu 
miissen. 



- 22 - 



Patentansoruche 

1. Vorrichtung (10) zum Erzeugen eines Datenstroms (38), der 
zwei Bezugspunkte (41 - 47) aufweist, aus Codeworten un- 
terschiedlicher Lange, mit folgenden Merkmalen: 

einer ersten Einrichtung (16) zum Schreiben zumindest ei- 
nes Teils eines Codeworts in den Datenstrom in einer er- 
sten Schreibrichtung von einem ersten Bezugspunkt aus; 

einer zweiten Einrichtung (18) zum Schreiben zumindest 
eines Teils eines Codeworts in den Datenstrom in einer 
der ersten Schreibrichtung entgegengesetzten zweiten 
Schreibrichtung von dem anderen Bezugspunkt aus. 

2. Vorrichtung Anspruch 1, bei der die zwei Bezugspunkte des 
Datenstroms der Anfang (41) bzw. das Ende (47) des Daten- 
stroms sind. 

3. Vorrichtung Anspruch 1, bei der die erste Schreibeinrich- 
tung (16) angeordnet ist, urn einen Anf angsabschnitt eines 
Codeworts zu schreiben , und bei der die zweite Schreib- 
einrichtung (18) angeordnet ist, und zumindest einen Teil 
des Rests des selben Codeworts zu schreiben. 

4. Vorrichtung Anspruch 1, bei der der Datenstrom eine Viel- 
zahl von Rasterpunkten (41 - 46) als Bezugspunkte auf- 
weist, wobei die Rasterpunkte ein Raster festlegen, wobei 
zwei benachbarte Rasterpunkte ein Segment definieren, wo- 
bei die erste Schreibeinrichtung (16) angeordnet ist, um 
ein erstes Codewort zu schreiben, das an einem ersten Ra- 
sterpunkt eines Segments beginnt, und wobei die zweite 
Schreibeinrichtung (18) angeordnet ist, um ein zweites 
Codewort zu schreiben, das an dem zweiten Bezugspunkt des 
Segments beginnt. 

5. Vorrichtung nach Anspruch 1, bei der der Datenstrom eine 
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Vielzahl von Rasterpunkten als Bezugspunkte aufweist, wo- 
bei die Rasterpunkte ein Raster festlegen, wobei zwei be- 
nachbarte Rasterpunkte ein Segment definieren, wobei die 
erste Schreibeinrichtung (16) angeordnet ist, urn einen 
Anf angsabschnitt eines ersten Codewortes an einem ersten 
Rasterpunkt eines ersten Segments zu schreiben, und einen 
Anf angsabschnitt eines zweiten Codeworts an einem ersten 
Rasterpunkt eines folgenden Segments zu schreiben , und 
wobei die zweite Schreibeinrichtung (18) angeordnet ist, 
um den Rest des ersten Codeworts von dem zweiten Bezugs- 
punkt des zweiten Segments aus bzw. den Rest des zweiten 
Codewortes von dem zweiten Bezugspunkt eines weiteren 
Segments aus zu schreiben, 

6. Vorrichtung nach einem der vorhergehenden Anspriiche, bei 
der die Codeworte in eine Mehrzahl von Satzen von Code- 
worten aufgeteilt sind, wobei die erste Einrichtung (16) 
zum Schreiben angeordnet ist, um jedes Codewort des er- 
sten Satzes ausgehend von einem ersten Bezugspunkt eines 
Segments in den Datenstrom zu schreiben, und wobei die 
zweite Schreibeinrichtung (18) angeordnet ist, um jedes 
Codewort des zweiten Satzes ausgehend von einem zweiten 
Bezugspunkt eines jeweiligen Segments in den Datenstrom 
zu schreiben. 

7. Vorrichtung nach Anspruch 6, bei der die zweite Schreib- 
einrichtung (18) angeordnet ist, um ausgehend von dem 
zweiten Bezugspunkt des Segments, in das die erste 
Schreibeinrichtung (16) geschrieben hat, zu schreiben, 
wobei, falls das entsprechende Codewort des zweiten 
Satzes langer als ein freier Platz in dem Segment ist, 
der Teil des Codewort des zweiten Satzes, der in den 
freien Platz pafit, in das Segment geschrieben wird, und 
der Rest gespeichert wird. 

8. Vorrichtung nach Anspruch 6 Oder 7, bei der die zweite 
Schreibeinrichtung (18) angeordnet ist, um erst dann ak- 
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tiv zu werden, wenn samtliche Codeworter des ersten Sat- 
zes in den Datenstrom geschrieben sind. 

9. Vorrichtung nach Anspruch 8, bei der die zweite Schreib- 
einrichtung (18) angeordnet ist, urn den Rest des Code- 
worts an das Ende eines Codeworts des zweiten Satzes als 
Bezugspunkt in den Datenstrom zu schreiben. 

10. Vorrichtung nach einem der Anspriiche 6 bis 9, bei der 
die Codeworte des zweiten Satzes nach einer vorbestimm- 
ten Zuordnungsvorschrift Segmenten zugeordnet sind, der- 
art, dafl jedes Codewort des zweiten Satzes einem unter- 
schiedlichen Segment zugeordnet ist, und bei dem die 
zweite Schreibeinrichtung (18) angeordnet ist, urn fur 
den Fall, daB ein Codewort des zweiten Satzes nicht mehr 
in das zugeordnete Segment paflt, den Rest in ein nicht 
vollbesetztes anderes Segment zu schreiben, nachdem sie 
alle verbleibenden Segmente mit den anderen Codeworten 
des zweiten Satzes abgearbeitet hat. 

11. Vorrichtung nach einem der Anspriiche 4 bis 10, bei der 
die Codeworte in zumindest drei Satze unterteilt sind, 
wobei die erste Schreibeinrichtung (16) angeordnet ist, 
urn die Codeworte des ersten Satzes ausgehend von ersten 
Rasterpunkten von Segmenten zu schreiben, bei der die 
zweite Schreibeinrichtung (18) angeordnet ist, urn die 
Codeworte des zweiten Satzes ausgehend von den anderen 
Rasterpunkten der Segmente zu schreiben, und bei der die 
erste oder zweite Schreibeinrichtung (16, 18) ferner 
angeordnet ist, urn den dritten Satz ausgehend von Enden 
der Codeworte des ersten bzw. zweiten Satzes zu schrei- 
ben. 

12. Vorrichtung (30) zum Lesen eines Datenstroms (32), der 
zwei Bezugspunkte aufweist, von denen aus in einer er- 
sten bzw. zweiten Schreibrichtung zumindest ein Teil 
eines Codeworts geschrieben ist, mit folgenden Merkma- 
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len: 

einer ersten Einrichtung (36) zum Lesen von dem ersten 
Bezugspunkt aus in einer ersten Leserichtung, die der 
ersten Schreibrichtung entspricht; und 

einer zweiten Einrichtung (38) zum Lesen von dem zweiten 
Bezugspunkt aus in einer zur ersten Leserichtung entge- 
gengesetzten zweiten Leserichtung. 

13. Vorrichtung nach Anspruch 12 , bei der der Datenstrom 
eine Vielzahl von Rasterpunkten als Bezugspunkte auf- 
weist, wobei die Rasterpunkte ein Raster festlegen, 
wobei zwei benachbarte Rasterpunkte ein Segment defi- 
nieren, bei der der Datenstrom eine Mehrzahl von Satzen 
von Codeworten aufweist, wobei ein erster Satz von Code- 
worten in der ersten Richtung geschrieben ist und ein 
zweiter Satz von Codeworten in einer zweiten Richtung 
geschrieben ist, wobei die Codeworte des zweiten Satzes 
Segmenten des Datenstroms nach einer vorbestimmten Zu- 
ordnungsvorschrif t zugeordnet sind, derart, daJ3 jedes 
Codewort eines Satzes einem anderen Segment zugeordnet 
ist, wobei die Vorrichtung ferner folgendes Merkmal auf- 
weist: 

eine Steuerungseinrichtung (40) zum Liefern der Codewor- 
te des ersten Satzes zu der ersten Schreibeinrichtung 
(36), wobei das Codewort des ersten Satzes an einem Ra- 
sterpunkt beginnt, und zum Liefern der Codeworte des 
zweiten Satzes zu der zweiten Leseeinrichtung (38), wo- 
bei gemafl der vorbestimmten Zuordnungsvorschrif t zu ent- 
sprechenden Rasterpunkten gesprungen wird, wobei, falls 
an einem Bezugspunkt kein Codewort angetroffen wird, 
uberpruft wird, ob an entsprechenden Rasterpunkten nach 
der Zuordnungsvorschrif t Codeworte des zweiten Satzes 
vorhanden sind, und wobei, nachdem samtliche Codeworte 
des zweiten Satzes gelesen sind, zu einem anderen Ra- 
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sterpunkt nach der vorbestimmten Vorschrift gesprungen 
wird, um samtliche Codeworte des zweiten Satzes voll- 
standig zu erhalten. 

14. Vorrichtung nach Anspruch 13 f bei der, wenn nur ein An- 
f angsabschnitt eines Codeworts durch eine Schreibein- 
richtung in einem Segment gelesen wird, dieser Anfangs- 
abschnitt gespeichert wird. 

15. Vorrichtung nach einem der vorhergehenden Anspruche, bei 
der die Codeworte Huf fman-Codeworte sind. 

16. Vorrichtung nach einem der vorhergehenden Anspruche, bei 
der die Codeworte Inf ormationssymbole darstellen, und 
Codeworte des ersten Satzes bedeutsamere Inf ormations- 
symbole darstellen als Codeworte des zweiten Satzes oder 
weiterer Satze. 

17. Vorrichtung nach Anspruch 16, bei der die Inf ormations- 
symbole Spektralwerte eines Audiosignals sind, und die 
Codeworte des ersten Satzes psychoakustisch bedeutsame 
Spektralwerte darstellen, die vor einer Fehlerf ortpf lan- 
zung aufgrund eines Ubertragungsf ehlers in dem Daten- 
strom zu schiitzen sind. 

18. Verfahren (10) zum Erzeugen eines Datenstroms (38); der 
zwei Bezugspunkte (41) bis (47) aufweist, aus Codeworten 
unterschiedlicher Lange, mit folgenden Schritten: 

Schreiben zumindest eines Teils eines Codeworts in den 
Datenstrom in einer ersten Schreibrichtung von einem er- 
sten Bezugspunkt aus; 

Schreiben zumindest eines Teils eines Codeworts in den 
Datenstrom in einer der ersten Schreibrichtung entge- 
gengesetzten zweiten Schreibrichtung von dem anderen Be- 
zugspunkt aus. 
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19. Verfahren (30) zum Lesen eines Datenstroms (32), der 
zwei Bezugspunkte aufweist, von denen aus in einer er- 
sten bzw. zweiten Schreibrichtung zumindest ein Teil 
eines Codeworts geschrieben ist, mit folgenden Schrit- 
ten: 

Lesen von dem ersten Bezugspunkt aus in einer ersten 
Leserichtung, die der ersten Schreibrichtung entspricht; 
und 

Lesen von dem zweiten Bezugspunkt aus in einer zur er- 
sten Leserichtung entgegengesetzten zweiten Leserich- 
tung. 
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Vorrichtung und Verfahren zum Erzeugen eines Datenstroms und 
Vorrichtung und Verfahren zum Lesen eines Datenstroms 



Zusammenf assung 



Ein Entropiecodierer umfaJJt eine Vorrichtung (10) zum 
Erzeugen eines Datenstroms, der zwei Bezugspunkte aufweist 
aus Codeworten unterschiedlicher Lange, wobei die 
Vorrichtung eine erste Einrichtung (16) zum Schreiben 
zumindest eines Teils eines Codewortes in den Datenstrom in 
einer ersten Schreibrichtung von einem ersten Bezugspunkt 
aus und eine zweite Einrichtung (18) zum Schreiben zumindest 
eines Teils eines Codeworts in dem Datenstrom in einer der 
ersten Schreibrichtungen entgegengesetzten zweiten 
Schreibrichtung von dem anderen Bezugspunkt aus aufweist, 
Insbesondere wenn ein Raster mit einer Mehrzahl von 
Segmenten verwendet wird, um die Codeworte variabler Lange 
in den Datenstrom zu schreiben, wird die Anzahl der 
Codeworte, die an Rasterpunkten beginnend geschrieben werden 
konnen, im giinstigsten Fall verdoppelt, derart, dafi der 
Datenstrom aus Codeworten variabler Lange gegenliber einer 
Ausbreitung von Folgefehlern robust ist. 
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a) Schreiben der Codeworte des 1. Satzes 
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b) Schreiben der Codeworte des 2. Satzes 



Versuch 1 (7 in 1, 8 in 2, 9 in 3, 10 in 4, 11 in 5, 12 in 6): Speichem von 7b 
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Versuch 2 (7 in 2): 
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c) Schreiben der Codeworte des 3. Satzes 
Versuch 1 (13 in 1, 14 in 2, 15 in 3): Speichem von 13, 14, 15b 
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Versuch 2 (13 in2, 14 in 3, 15 in 4): Speichem von 13,14 
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Versuch 3 (13 in 3, 14 in 4): Speichem von 13,14 
Versuch 4 (13 in 4, 14 in 5): Speichem von 13, 14b 
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Versuch 5 (13 in 5, 14 in 6): Speichem von 13 
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Versuch 6 (13 in 6) 
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fehlerrobuster Datenstrom (Fig. 3) 

a) Extrahieren der Codeworte des 1 . Satzes 
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b) Extrahieren der Codeworte des 2. Satzes 

Versuch 1 (Suchen von 7 in 1, 8 in 2, 9 in 3, 10 in 4, 1 1 in 5, 12 in 6) 
Speichern von 7a 
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Versuch 2 (Suchen von 7 in 2) 
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c) Extrahieren der Codeworte des 3. Satzes 

Versuch 1 (Suchen von 13 in 1, 14 in 2, 15 in 3) 
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Speichern von 15a 



Versuch 2 (Suchen von 13 in 2, 14 in 3, 15 in 4) 
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Versuch 3 (Suchen von 13 in 3, 14 in 4) 
Versuch 4 (Suchen von 13 in 4, 14 in 5) 
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Speichern von 14a 



Versuch 5 (Suchen von 13 in 5, 14 in 6) 
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Versuch 6 (Such n von 13 in 6) 

Fig. 4 
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Fig. 5 (Stand der Technik) 
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Fig. 6 (Stand der Technik) 
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Behorde erstellt und wird dem Anmelder gemaB Artikei 36 ubermittelt. 
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Formblatt PCT/iPEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/E POO/0031 4 



I. Grundlage d s B richts 

1 . Dieser Bericht wurde erstellt auf der Grundlage (Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikef 14 hin vorgelegt wurden, gelten im Rahmen dieses Berichts als "ursprunglich eingereicht" und sind ihm 
nicht beigefugt, well sie keine Anderungen enthalten.): 
Beschreibung, Seiten: 

1-6,8-12,14-21 ursprungliche Fassung 

7,7a-7b,1 3 eingereicht mit dem Antrag 

Patentanspruche, Nr.: 

1 -1 5 eingereicht mit dem Antrag 

Zeichnungen, Blatter: 

3/6-6/6 ursprungliche Fassung 

1/6,2/6 eingereicht mit dem Antrag 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht, sofern 
unterdiesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotide und/oder Aminosauresequenz ist die 

internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 
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INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/EP00/003 1 4 



□ Die Erklarung, daf3 die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unterPunkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatziiche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-15 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1 -1 5 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-15 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 
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Teil V 

Es wird auf das folgende Dokument verwiesen: 
D1: EP-A-0 612 156 

Diese Erfindung betrifft die Ubertragung von Codeworten underschiedlichen Lange. 

Nach den unabhangigen Anspruchen 1 und 14 wird ein Teil eines Codeworts in den 
Datenstrom geschrieben, "in einer der ersten Schreibrichtung entgegengesetzten 
zweiten Schreibrichtung von jeweils einem zweiten Rasterpukt eines Segments aus". 
Diese Formuiierung korrespondiert mit der Formulierung "von rechts nach links" in Zeile 
9 auf Seite 15 der Beschreibung. Nach dem letzten Paragraphen von Seite 13 der 
Beschreibung ist der Datenstrom dasjenige was vom Sender zum Empfanger 
ubertragen wird. Es ist somit klar, daB die zitierte Formulierung so zu verstehen ist, daB 
der Datenstrom derart zusammengesetzt ist, das er sich beschreiben laBt als ob "in 
einer der ersten Schreibrichtung entgegengesetzten zweiten Schreibrichtung" in den 
Datenstrom geschrieben wird, d.h. daB der Datenstrom derart packetiert ist, daB ein 
Teil des ubertragenen Codeworts sich ruckwarts geschrieben im Datenstrom befindet. 

D1 , der als nachstliegender Stand der Technik angesehen wird, offenbart die Lehre, 
wonach ein Teil der Codeworter variabeler Lange in einem Raster angeordnet wird, 
und daB die restlichen Codeworter in die verbleibenden Lucken verteilt werden, so daB 
ohne vollstandige Decodierung oder bei fehlerhafter Ubertragung der Anfang eines 
Codeworts leichter gefunden werden kann. 

Nach der Erfindung ist ein Teil des ubertragenen Datenstroms ruckwarts zu lesen; fur 
diesen Teil ist die Stelle im Datenstrom wo mit dem Lesen angefangen werden muB, 
erkennbar, auch wenn in dem anderen, nicht ruckwarts geschriebenen Teil, 
Ubertragungsfehler aufgetreten sind, sodaB der Effekt von Fehlerfortpflantzung 
beschrankt wird. 

Fur diese Erfindung, wie in den unabhangigen Anspruchen 1,9, 14 und 15 definiert 
wird, gibt es im Stand der Technik keine Hlnweise, sodaB ein erfinderischer Schritt im 
Slnne von Art. 33(1) und (3) anerkannt wird. 
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gezeigten Stand der Technik ein Decodierer sehr wahrschein- 
lich keines der restlichen Codeworte 3 bis 10 mehr korrekt 
decodieren konnen. Bex dem in Fig. 5 gezeigten Verfahren 
fangt jedoch das nachste Codewort, d. h. das Prioritatscode- 
wort 3, an dem Rasterpunkt 102 an, derart, daB der Decodie- 
rer auf jeden Fall den korrekten Anfang des Codeworts 3 fin- 
den wird. Somit wird bei dem in Fig. 5 gezeigten Verfahren 
uberhaupt kein Folgefehler auftreten, und es wird nur das 
Prioritatscodewort Nr. 2 beschSdigt sein. Dieses Verfahren 
liefert somit einen effektiven Schutz flir Prioritatscode- 
worte, die a Rasterpunkten angeordnet sind. 

Es besteht jedoch kein effektiver Schutz fiir Nicht-Priori- 
tats codeworte. Bezugnehmend auf Fig. 5 wird eine Bescha- 
digung des Nicht-Prioritatscodeworts Nr. 6, derart , daB der 
Decodierer als falsches Codewort Nr. 6 eine urn ein Bit 
kiirzeres Codewort annimmt, dazu fxihren, daB auch das Code- 
wort 7 nicht mehr korrekt decodiert werden kann, da das 
letzte Bit des korrekten Codeworts Nr. 6 bereits als Anfang 
des nachsten Codeworts Nr. 7 interpretiert wird. Somit wird 
ein Fehler im Codewort Nr. 6 dazu fiihren, daB sehr wahr- 
scheinlich samtliche daran anschlieBende Codeworte aufgrund 
eines Folgefehlers nicht mehr korrekt decodiert werden 
konnen , selbst wenn sie nicht durch einen Ubertragungs fehler 
beeintrachtigt worden sind. 
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Die DE 691 26 565 T2 bezieht sich auf ein Verfahren zum 
Ubertragen von Codes variabler Lange. Durch dieses Verfahren 
wird ein Datenstrom erzeugt, in dem ausgehend vom Anfang des 
Datenstroms Codeworter variabler Lange in einer ersten Rich- 
tung bis zu einem bestimmten Punkt im Datenstrom geschrieben 
werden. Zur Erhohung der Fehlerrobustheit wird jedoch nicht 
der gesamte Datenstrom in einer Richtung geschrieben , 
sondern lediglich bis zu dem vorbestimmten Punkt. Vom Ende 
des Datenstroms aus wird dann in entgegengesetzter 
Schreibrichtung der Rest der Codeworter variabler Lange bis 
zu dem vorbestimmten Punkt geschrieben, so daJ3 sich ein 
Datenstrom ergibt, des sen erste HSlfte Codeworter aufweist, 
die in Vorwartsrichtung geschrieben sind, und des sen zweite 
Halfte Codeworter aufweist, die in Rttckwartsrichtung 
geschrieben sind* 

Das US-Patent Nr. 5,852,469 bezieht sich auf Codier- und De- 
codiersysteme fiir Codeworter mit variabler Lange und Code- 
worter mit fester Lange. Fur Codeworter mit fester LSnge ist 
vorgesehen, im Datenstrom Synchronstellen vorzusehen, deren 
Abstand gleich der Lange der Codeworter fester L£nge ist. 
Die Codeworter werden dann derart in den Datenstrom einge- 
tragen, daJ3 sie alle an einer Synchrons telle beginnen* Fiir 
Codeworter variabler Lange wird ein Datenstrom mit einem An- 
fang und einem Ende, jedoch ohne Synchronstellen, vorgese- 
hen, urn ausgehend vom Anfang des Datenstroms bis zu einer 
bestimmten Stelle hinter der Mitte des Datenstroms Codewor- 
ter variabler Lange in der Vorwartsrichtung einzutragen. Vom 
Ende des Datenstroms bis zu der vorbestimmten Stelle in der 
Mitte werden dann Codeworter variabler Lange in der entge- 
gengeset2ten Schreibrichtung eingetragen. 
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Die Aufgabe der vorliegenden Erfindung besteht darin, Daten- 
strome aus Codeworten variabler LSnge fehlerrobust r zu ma- 
chen. 

Diese Aufgabe wird durch eine Vorrichtung zum Erzeugen eines 
Datenstroms nach Patentanspruch 1, durch eine Vorrichtung 
zum Lesen eines Datenstroms nach Patentanspruch 9 r d^rch ein 
Verf ahren zum Erzeugen eines Datenstroms nach Patentanspruch 
14 und durch ein Verf ahren zum Lesen eines Datenstroms nach 
Patentanspruch 15 gelost. 
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welche Abschnitte von Codeworten in welcher Richtung ge* 
schrieben werden, wiirde dann durch die Einrichtungen 16 und 
18 durchgefuhrt werden. Alternativ konnte statt dem Knoten 
20 ein Demultiplexer vorhanden sein, der bestimmte Codewor- 
te, beispielsweise Codeworte eines Satzes von Codeworten, 
der ersten Einrichtung 16 zufuhrt und bestimmte Codeworte 
der zweiten Einrichtung 18 zufuhrt. In Analogie dazju wiirde 
der Kombinationspunkt 22 dann durch einen Multiplexer ausge- 
fuhrt sein f der den f ehlerrobusten Datenstrom 12 multiplext. 
Andere entsprechend gesteuerte Einrichtungen zum Speisen der 
beiden Einrichtungen 16 und 18 mit den Codeworten variabler 
Lange sind fur Fachleute im Lichte der vorliegenden 
Beschreibung of f ensichtlich. 

Eine zur Vorrichtung 10 zum Erzeugen eines Datenstroms, die 
in Fig. 1 gezeigt ist, komplementare Vorrichtung 23 zum 
Lesen eines f ehlerrobusten Datenstroms ist in Fig. 2 ge- 
zeigt. Dieselbe umfaBt einen Eingang 24, in dem der fehler- 
robuste Datenstrom nach einer Ubertragung beispielsweise 
uber eine Funks trecke, eingegeben wird urn an einem Aus- 
gangspunkt 25 wieder die Codeworte variabler Lange zu 
erhalten, die in den Eingang 14 der Vorrichtung 10 aus Fig* 
1 eingespeist worden sind. Die Vorrichtung 23 zum Lesen des 
Datenstroms umfaBt eine erste Einrichtung 26 zum Lesen in 
der ersten Richtung von dem ersten Bezugspunkt aus und eine 
zweite Einrichtung 27 zum Lesen des Datenstroms in der 
zweiten Richtung von einem zweiten Bezugspunkt aus. 

Die Vorrichtung 23 enthalt selbstverstandlich ebenfalls 
einen Verzweigungspunkt 28 und einen Kombinationspunkt 29 , 
wobei die Einspeisung des f ehlerrobusten Datenstroms in die 
beiden Einrichtungen 26 und 27 beispielsweise basierend auf 
einem f esteingestellten Algorithmus stattfindet oder basie- 
rend auf Seiteninformationen, die zusammen mit dem f ehlerro- 
busten Datenstrom ebenfalls von dem Sender d. h. der Vor- 
richtungen 10 in Fig. 1, zu dem Empf anger, d. h. der Vor- 
richtung 23 in Fig. 2 ubertragen werden konnen. 



GEAENDERTES BLATT 



PCT/EP00/00314* 

Patentanspriiche 

1. Vorrichtung (10) zum Erzeugen eines Datenstroms (38) , der 
eine Vielzahl von Rasterpunkten (41 - 47) als Bezugspunk- 
te aufweist, wobei die Rasterpunkte ein Raster festlegen, 
wobei zwei benachbarte Rasterpunkte ein Segment definie- 
ren, aus Codeworten unterschiedlicher Lange, die in eine 
Mehrzahl von Satzen von Codeworten aufgeteilt sind, mit 
folgenden Merkmalen: 

einer ersten Einrichtung (16) zum Schreiben zumindest ei- 
nes Teils eines jeden Codeworts eines ersten Satzes von 
Codeworten in den Datenstrom in einer ersten Schreibrich- 
tung von jeweils einem ersten Rasterpunkt eines Segments 
aus; 

einer zweiten Einrichtung (18) zum Schreiben zumindest 
eines Teils eines Codeworts eines zweiten Satzes von 
Codeworten in den Datenstrom in einer der ersten Schreib- 
richtung entgegengesetzten zweiten Schreibrichtung von 
jeweils einem zweiten Rasterpunkt eines Segments aus, 
wobei die Codeworte des zweiten Satzes nach einer vorbe- 
stimmten Zuordnungsvorschrif t Segmenten zugeordnet sind, 
derart, daJ3 jedes Codewort des zweiten Satzes einem 
unterschiedlichen Segment zugeordnet ist, 

wobei fur den Fall, daJ3 ein Codewort (7) des zweiten 
Satzes nicht oder nicht vollstandig in das zugeordnete 
Segment paflt, zumindest ein Teil dieses Codeworts oder 
zumindest ein Teil des Rests (7b) dieses Codeworts, der 
nicht in das zugeordnete Segment pafit, nach einer vorbe- 
stimmten Vorschrif t in ein nicht vollbesetztes anderes 
Segment von der ersten Einrichtung (16) oder der zweiten 
' Einrichtung (18) geschrieben wird, nachdem die zweite 
Einrichtung (18) zum Schreiben alle verbleibenden Segmen- 
te mit den anderen Codeworten des zweiten Satzes abgear- 
beitet hat. 
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2. Vorrichtung nach Anspruch 1, bei der die erste Schreib- 
einrichtung (16) angeordnet ist, um einen Anfangsab- 
schnitt eines Codeworts zu schreiben f und bei der die 
zweite Schreibeinrichtung (18) angeordnet ist, um zumin- 
dest einen Teil des Rests des selben Codeworts zu schrei- 
ben. 

3. Vorrichtung nach Anspruch 1, bei der die erste Schreib- 
einrichtung (16) angeordnet ist, um einen Anfangsab- 
schnitt eines ersten Codewortes an einem ersten Raster- 
punkt eines ersten Segments zu schreiben, und einen An- 
f angsabschnitt eines zweiten Codeworts an einem ersten 
Rasterpunkt eines folgenden Segments zu schreiben, und 
bei der die zweite Schreibeinrichtung (18) angeordnet 
ist, um zumindest einen Teil des Rests des ersten Code- 
worts von dem zweiten Rasterpunkt des zweiten Segments 
aus bzw. den Rest des zweiten Codewortes von dem zweiten 
Rasterpunkt eines weiteren Segments aus zu schreiben. 

4. Vorrichtung nach Anspruch 1, bei der die zweite Schreib- 
einrichtung (18) angeordnet ist, um ausgehend von dem 
zweiten Rasterpunkt des Segments, in das die erste 
Schreibeinrichtung (16) geschrieben hat, zu schreiben, 
wobei, falls das entsprechende Codewort (7) des zweiten 
Satzes langer als ein freier Platz in dem Segment ist, 
der Teil (7a) des Codewort des zweiten Satzes, der in den 
freien Platz paJ3t, in das Segment geschrieben wird, und 
der Rest (7b) zunachst gespeichert wird. 

5. Vorrichtung nach einem der vorhergehenden Anspruche, bei 
der die zweite Schreibeinrichtung (18) angeordnet ist, um 
erst dann aktiv zu werden, wenn samtliche Codeworter des 
ersten Satzes in den Datenstrom geschrieben sind. 

6. Vorrichtung nach Anspruch 4 oder 5, bei der die zweite 
Schreibeinrichtung (18) angeordnet ist, um zumindest 
einen Teil des Rests (7b) des Codeworts des zweiten 
Satzes ausgehend von dem Ende eines anderen Codeworts (8) 
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des zweiten Satzes in den Datenstrom zu schreiben. 



7. Vorrichtung nach einem der Ansprtiche 1 bis 6, bei der 
die Codeworte in zumindest drei Satze unterteilt sind, 
bei der die erste oder zweite Schreibeinrichtung (16, 
18) ferner angeordnet ist, urn den dritten Satz ausgehend 
von Enden der Codeworte des ersten bzw. zweiten Satzes 
zu schreiben. 

8. Vorrichtung nach Anspruch 7, bei der die erste oder die 
zweite Schreibeinrichtung (16, 18) ferner angeordnet 
ist, urn den dritten Satz ausgehend von Enden der Code- 
worte des ersten bzw. zweiten Satzes gemafl einer vorbe- 
stimmten Zuordnungsvorschrif t zu schreiben, derart, daJ3 
jedes Codewort des dritten Satzes einem anderen Segment 
zugeordnet ist. 

9. Vorrichtung (23) zum Lesen eines Datenstroms (38), der 
eine Vielzahl von Rasterpunkten als Bezugspunkte auf- 
weist, wobei die Rasterpunkte ein Raster festlegen, wo- 
bei zwei benachbarte Rasterpunkte ein Segment definie- 
ren, bei der der Datenstrom eine Mehrzahl von Satzen von 
Codeworten aufweist, wobei ein erster Satz von Codewor- 
ten in der ersten Richtung geschrieben ist und ein zwei- 
ter Satz von Codeworten in einer zweiten Richtung ge- 
schrieben ist, wobei die Codeworte des zweiten Satzes 
Segmenten des Datenstroms nach einer vorbestimmten Zu- 
ordnungsvorschrif t zugeordnet sind, derart, daJ3 jedes 
Codewort eines Satzes einem anderen Segment zugeordnet 
ist, und wobei ein Codewort des zweiten Satzes nach 
einer vorbestimmten Vorschrift uber mehr als ein Segment 
aufgeteilt sein kann, mit folgenden Merkmalen: 

einer ersten Einrichtung (26) zum Lesen in einer ersten 
Leserichtung, die der ersten Schreibrichtung entspricht; 

einer zweiten Einrichtung (27) zum Lesen in einer zur 
ersten Leserichtung entgegengesetzten zweiten Leserich- 
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tung; und 

einer Steuerungseinrichtung (28) 

zum Liefern der Codeworte des ersten Satzes zu der er- 
sten Leseeinrichtung (26), wobei jedes Codewort des 
ersten Satzes an dem ersten Rasterpunkt eines Segments 
beginnt, und 

zum Liefern der Codeworte des zweiten Satzes zu der 
zweiten Leseeinrichtung (27), wobei gem&B der vorbe- 
stimmten Zuordnungsvorschrif t zu dem zweiten Raster- 
punkt eines Segments gesprungen wird, und 

wobei, nachdem ScLmtliche Segmente nach Codeworten des 
zweiten Satzes durchsucht worden sind und zumindest 
ein Codewort des zweiten Satzes nicht vorhanden oder 
nicht vollstandig ist, zumindest in ein weiteres Seg- 
ment nach der vorbestimmten Vorschrift gesprungen 
wird, um das zumindest eine Codewort des zweiten 
Satzes vollstandig oder einen Teil des zumindest einen 
Codeworts zu erhalten . 

Vorrichtung nach Anspruch 9, bei der, wenn nur ein An- 
f angsabschnitt eines Codeworts durch eine Schreibein- 
richtung in einem Segment gelesen wird, dieser Anf angs- 
abschnitt gespeichert wird. 

Vorrichtung nach einem der vorhergehenden Anspruche, bei 
der die Codeworte Huf fman-Codeworte sind. 

Vorrichtung nach einem der vorhergehenden Anspruche, bei 
der die Codeworte Inf ormationssymbole darstellen, und 
Codeworte des ersten Satzes bedeutsamere Informations- 
symbole darstellen als Codeworte des zweiten Satzes oder 
weiterer Satze. 

Vorrichtung nach Anspruch 12, bei der die Inf ormations- 
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symbole Spektralwerte eines Audiosignals sind, und die 
Codeworte des ersten Satzes psychoakustisch bedeutsame 
Spektralwerte darstellen, die vor einer Fehlerfortpf lan- 
zung aufgrund eines libertragungsf ehlers in dem Daten- 
strom zu schiitzen sind* 

Verfahren (10) zum Erzeugen eines Datenstroms (38) , der 
eine Vielzahl von Rasterpunkten (41 - 47) als Bezugs- 
punkte aufweist, wobei die Rasterpunkte ein Raster fest- 
legen, wobei zwei benachbarte Rasterpunkte ein Segment 
definieren, aus Codeworten unterschiedlicher Lange, die 
in eine Mehrzahl von Satzen von Codeworten aufgeteilt 
sind, mit folgenden Schritten: 

Schreiben zumindest eines Teils eines jeden Codeworts 
eines ersten Satzes von Codeworten in den Datenstrom in 
einer ersten Schreibrichtung von jeweils einem ersten 
Rasterpunkt eines Segments aus; 

Schreiben zumindest eines Teils eines Codeworts eines 
zweiten Satzes von Codeworten in den Datenstrom in einer 
der ersten Schreibrichtung entgegengesetzten zweiten 
Schreibrichtung von jeweils einem zweiten Rasterpunkt 
eines Segments aus, wobei die Codeworte des zweiten Sat- 
zes nach einer vorbestimmten Zuordnungsvorschrif t Seg- 
menten zugeordnet sind, derart, dafl jedes Codewort des 
zweiten Satzes einem unterschiedlichen Segment zugeord- 
net ist, wobei fur den Fall, daJ3 ein Codewort (7) des 
zweiten Satzes nicht pder nicht vollstandig in das zuge- 
ordnete Segment paJ3t, zumindest ein Teil dieses Code- 
worts oder zumindest ein Teil des Rests (7b) dieses 
Codeworts, der nicht in das zugeordnete Segment paBt, 
nach einer vorbestimmten Vorschrift in ein nicht vollbe- 
setztes anderes Segment in der ersten oder zweiten 
Schreibrichtung geschrieben wird, nachdem alle verblei- 
benden Segmente mit den anderen Codeworten des zweiten 
Satzes abgearbeitet sind. 
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15. Verfahren (30) zum Lesen eines Datenstroms (38)/ der 
eine Vielzahl von Rasterpunkten als Bezugspunkt auf- 
weist, wobei die Rasterpunkte ein Raster festlegen f wo- 
bei zwei benachbarte Rasterpunkte ein Segment definie- 
ren f t>ei der der Datenstrom eine Mehrzahl von Satzen von 
Codeworten aufweist, wobei ein erster Satz von Codewor- 
ten in der ersten Richtung geschrieben ist und ein zwei- 
ter Satz von Codeworten in einer zweiten Richtung ge- 
schrieben ist, wobei die Codeworte des zweiten Satzes 
Segmenten des Datenstroms nach einer vorbestimmten Zu- 
ordnungsvorschrif t zugeordnet sind, derart, daJ3 jedes 
Codewort eines Satzes einem anderen Segment zugeordnet 
ist/ und wobei ein Codewort des zweiten Satzes nach ei- 
ner vorbestimmten Vorschrift uber mehr als ein Segment 
aufgeteilt sein kann, mit folgenden Merkmalen: 

Lesen der Codeworte des ersten Satzes von einem ersten 
Rasterpunkt eines Segments aus in einer ersten Leserich- 
tung f die der ersten Schreibrichtung entspricht; 

Lesen der Codeworte des zweiten Satzes von einem zweiten 
Rasterpunkt eines Segments aus in einer zur ersten Lese- 
richtung entgegengesetzten zweiten Leserichtung, wobei 
zum Lesen der Codeworte des zweiten Satzes gem&J3 der 
vorbestimmten Zuordnungsvorschrif t zu dem zweiten Ra- 
sterpunkt eines Segments gesprungen wird r wobei/ nachdem 
samtliche Segmente nach Codeworten des zweiten Satzes 
durchsucht worden sind und zumindest ein Codewort des 
zweiten Satzes nicht vorhanden oder nicht vollstandig 
ist/ zumindest in ein weiteres Segment nach der vorbe- 
stimmten Vorschrift gesprungen wird # urn das zumindest 
eine Codewort des zweiten Satzes vollstandig oder einen 
Teil des zumindest einen Codeworts zu erhalten. 
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Citations and explanations 

This report makes reference to the following document: 



Dl: EP-A-0 612 156. 



This invention relates to the transmission of variable- 
length code words. 



According to independent Claims 1 and 14, a portion of a 
code word is written into the data stream "in a second 
direction of writing opposite to the first direction of 
writing, starting from a second raster point of a segment 
in each case" . This wording corresponds to the wording 
"from right to left" in line 9 on page 15 of the 
description. According to the last paragraph on page 13 of 
the description, the data stream is what is transmitted 
from the transmitter to the receiver. This wording 
therefore clearly means that the data stream structure is 
such that words can be described as being written into the 
data stream as if "in a second direction of writing 
opposite to the first direction of writing", i.e. the data 
stream is packeted in such a way that a portion of the 
code word transmitted is written backwards in the data 
stream. 
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> * Dl, which is considered to be the closest prior art, 

discloses the teaching that some of the variable-length 
code words are disposed in a raster and that the rest of 
the code words are distributed into the remaining gaps. 
The start of a code word can therefore be found more 
easily without complete decoding or in the event of faulty 
transmission . 

According to the invention, a portion of the data stream 
transmitted is to be read backwards. For this portion the 
place in the data stream where reading must start can be 
identified even if transmission errors have occurred in 
the other portion, which is not written backwards- This 
limits the effect of error propagation. 

There is nothing in the prior art to suggest this 
invention as defined in independent Claims 1, 9, 14 and 
15. The inventive step requirements of PCT Article 33(1) 
and (3) are therefore satisfied. 
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Translation of Amended Page 7 

In case, for example, the priority code word 2 has been 
damaged in transmission, it is very likely in the prior art 
shown in Fig. 6 that a decoder will not be able to decode 
any of the remaining code words 3 to 10 correctly. In the 
method shown in Fig. 5, however, the next code word, i.e. 
priority code word 3, starts at the raster point 102 such 
that the decoder will, at any rate, find the correct start 
of code word 3. Therefore, in the method shown in Fig. 5, 
no sequence error whatsoever will occur, and only priority 
code word No. 2 will be damaged. Consequently, this method 
provides effective protection for priority code words which 
are located at raster points. 

However, there is no effective protection for non-priority 
code words. Referring to Fig. 5, damaging the non-priority 
code word No. 6 such that the decoder assumes, as an 
incorrect code word No. 6, a code word which is one bit 
shorter, will result in the fact that it is also no longer 
possible to correctly decode code word No. 7, since the 
last bit of the : correct code word No. 6 is interpreted as 
being the start of the next code word No. 7. Therefore, an 
error in code word No. 6 will lead to the fact that, at a 
very high probability, it will no longer be possible, due 
to a sequence error, to correctly decode any code words 
following it even in case they have not been adversely 
affected by a transmission error. 
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Translation of Amended Page 7a 

DE 691 26 565 T2 relates to a method for transmitting codes 
of variable lengths. By this method, a data stream is 
5 generated in which, starting from the start of the data 
stream, code words of variable lengths are written in a 
first direction up to a certain point in the data stream. 
However, in order to increase error robustness, not the 
entire data stream is written in one direction, but merely 

10 up to the predetermined point. From the end of the data 
stream, the remainder of the code words of variable lengths 
is then written in an opposite direction of writing up to 
the predetermined point, so that a data stream results 
whose first half comprises code words which are written in 

15 the forward direction and whose second half comprises code 
words which are written in the backward direction. 

US Patent No. 5,852,469 relates to encoding and decoding 
systems for code words with variable lengths and code words 

20 with specified lengths. It is provided, for code words with 
specified lengths, to provide synchronous positions in the 
data stream whose distance is equal to the length of the 
code words of specified lengths. The code words are then 
entered into the data stream such that they all start at a 

25 synchronous position. For code words of variable lengths, a 
data stream with a start and an end, however without 
synchronous positions, is provided in order to enter code 
words of variable lengths in the forward direction, 
starting from the start of the data stream up to a certain 

30 position behind the center of the data stream. Starting 
from the end of the data stream up to the predetermined 
position in the center, code words of variable lengths are 
then entered in the opposite direction of writing... 
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Translation of Amended Page 7b 

It is the object of the present invention to render code 
5 words of variable lengths more error-robust. 

This object is achieved by an apparatus for producing a 
data stream in accordance with claim 1, by an apparatus for 
reading a data stream in accordance with claim 9, by a 
10 method for producing a data stream in accordance with claim 
14 and a method for reading a data stream in accordance 
with claim 15. 



15 
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Translation of Amended Page 13 

which sections of code words are written in which 
direction, would then be made by devices 16 and 18. Instead 
5 of the node 20, a demultiplexer may be present 
alternatively, which supplies certain code words, for 
example code words of a set of code words, to the first 
device 16, and supplies certain code words to the second 
device 18. By analogy therewith, the combination point 22 

10 would then be implemented by a multiplexer multiplexing the 
error-robust data stream 12. Other devices, which would be 
controlled correspondingly, for supplying the two devices 
16 and 18 with the code words of variable lengths are 
apparent for those skilled in the art in view of the 

15 present description. 

An apparatus 30 for reading an error-robust data stream, 
which apparatus is complementary to the apparatus 23 for 
producing a data stream, shown in Figure 1, is shown in 

20 Figure 2. Apparatus 30 includes an input 24, where the 
error-robust data stream is entered after transmission via 
a radio link for example, in order to obtain, again, at a 
starting point 25, the code words of variable lengths which 
have been fed into the input 14 of the apparatus 10 in 

25 Figure 1. Apparatus 23 for reading the data stream includes 
a first device 26 for reading in the first direction, 
starting from the first reference point, and a second 
device 27 for reading the data stream in the second 
direction, starting from a second reference point. 

30 

It is evident that apparatus 23 also contains a branching 
point 28 and a combination point 29, the feeding-in of the 
error-robust data stream' into the two devices .26 and 27 
taking place, for example, based on a specifically set 
35 algorithm or based on side information which may also be 
transmitted, together with the error-robust data stream, 
from the sender, i.e. the apparatus 10 in Figure 1, to the 
receiver, i.e. the apparatus 23 in Figure 2. 
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Translation of Amended Claims 



Claims 

5 1. Apparatus (10) for producing a data stream (38) , which 
comprises a multitude of raster points (41 - 47) as 
reference points, the raster points specifying a 
raster, two adjacent raster points defining a segment, 
of code words of variable lengths which are divided up 
10 into a plurality of sets of code words, the apparatus 

comprising the following: 

a first device (16) for writing at least a part of 
each code word of a first set of code words into the 
15 data stream in a first direction of writing, starting 

at a first raster point of a segment, respectively; 

a second device (18) for writing at least a part of a 
code word of a second set of code words into the data 

20 stream in a second direction of writing which is 

opposite to the first direction of writing, starting 
from a second raster point of a segment, respectively, 
the code words of the second set being assigned to 
segments in accordance with a predetermined assignment 

25 rule, such that each code word of the second set is 

assigned to a different segment, 

wherein, in case that a code word (7) of the second 
set does not or not completely fit into the assigned 

30 segment, at least a part of this code word or at least 

a part of the remainder (7b) of this code word which 
does not fit into the assigned segment is written into 
a different, not fully occupied segment, in accordance 
with a predetermined rule, by the first device (16) or 

35 the second device (18), after the second device (18) 

for writing has processed all remaining segments with 
the other code words of the second set. 



Apparatus as claimed in claim 1, wherein the first 
writing device (16) is arranged so as to write a 
starting section of a code word, and wherein the 
second writing device (18) is arranged so as to write 
at least a part of the remainder of the same code 
word. 

Apparatus as claimed in claim 1, wherein the first 
writing device (16) is arranged so as to write a 
starting section of a first code word at a first 
raster point of a first segment, and to write a 
starting section of a second code word at a first 
raster point of a following segment, and wherein the 
second writing device (18) is arranged so as to write 
at least a part of the remainder of the first code 
word, starting from the second raster point of the 
second segment, and/or the remainder of the second 
code word, starting from the second raster point of a 
further segment. 

Apparatus as claimed in claim 1, wherein the second 
writing device (18) is arranged so as to write 
starting from the second raster point of the segment, 
into which the first writing device (16) has written, 
wherein, if the corresponding code word (7) of the 
second set is longer than a vacant space in the 
segment, part (7a) of the code word of the second set 
which fits into the vacant space is written into the 
segment, and the remainder (7b) is initially stored. 

Apparatus as claimed in any of the preceding claims, 
wherein the second writing device (18) is arranged so 
as to become active only once all code words of the 
first set have been written into the data stream. 

Apparatus as claimed in claim 4 or 5, wherein the 
second writing device (18) is arranged so as to write 
at least a part of the remainder (7b) of the code word 



of the second set into the data stream, starting from 
the end of a different code word (8) of the second 
set . 

Apparatus as claimed in any of claims 1 to 6, wherein 
the code words are divided up into at least three 
sets, wherein the first or the second writing device 
(16, 18) are further arranged so as to write the third 
set starting from ends of the code words of the first 
and the second set, respectively. 

Apparatus as claimed in claim 7, wherein the first or 
the second writing device (16, 18) is further arranged 
so as to write the third set starting from ends of the 
code words of the first and second set, respectively, 
in accordance with a predetermined assignment rule, 
such that each code word of the third set is assigned 
to a different segment. 

Apparatus (23) for reading a data stream (38) which 
comprises a multitude of raster points as reference 
points, the raster points specifying a raster, two 
adjacent raster points defining a segment, wherein the 
data stream comprises a plurality of sets of code 
words, a first set of code words being written in the 
first direction and a second set of code words being 
written in a second direction, the code words of the 
second set being assigned to segments of the data 
stream in accordance with a predetermined assignment 
rule, such that each code word of a set being assigned 
to a different segment, wherein a code word of the 
second set may be divided up over more than one 
segment in accordance with a predetermined rule, the 
apparatus comprising the following: 

a first device (26) for reading in a first direction 
of reading which corresponds to the first direction of 
writing; 
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a second device (27) for reading in a second direction 
of reading which is opposite to the first direction of 
reading; and 

5 

a control device (28) 



for supplying the code words of the first set to 
the first reading device (26) , each code word of 
10 the first set starting at the first raster point 

of a segment, and 

for supplying the code words of the second set to 
the second reading device (27), wherein one jumps 
15 to the second raster point of a segment in 

accordance with the predetermined assignment 
rule, and 

wherein, after all segments have been searched 
20 for code words of the second set and at least one 

code word of the second set is not present or not 
complete, one jumps at least to one further 
segment in accordance with the predetermined rule 
in order to obtain the at least one code word of 
25 the second set completely or a part of the at 

least one code word. 

10. Apparatus as claimed in claim 9, wherein, if only one 
starting section of a code word is read by a writing 

30 device in a segment, this starting section is stored. 

11. Apparatus as claimed in any of the preceding claims, 
wherein the code words are Huffman code words,.. 



35 12. Apparatus as claimed in any of the preceding claims, 
wherein the code words represent information symbols, 
and code words of the first set represent more 



significant information symbols than code words of the 
second set or of further sets. 

Apparatus as claimed in claim 12, wherein the 
information symbols are spectral values of an audio 
signal, and wherein the code words of the first set 
are spectral values which are significant from a 
psycho-acoustic point of view and which are to be 
protected from error propagation due to a transmission 
error in the data stream. 

Method (10) for producing a data stream (38) which 
comprises a multitude of raster points (41 - 47) as 
reference points, the raster points specifying a 
raster, two adjacent raster points defining a second, 
of code words of variable lengths which are divided up 
into a plurality of sets of code words, the method 
comprising the following steps: 

writing at least a part of each code word of a first 
set of code words into the data stream in a first 
direction of writing, starting from a first raster 
point of a segment, respectively; 

writing at least a part of a code word of a second set 
of code words into the data stream in a second 
direction of writing, which is opposite to the first 
direction of writing, starting from a second raster 
point of a segment, respectively, the code words of 
the second set being assigned to segments in 
accordance with the predetermined assignment rule, 
such that each code word of the second set is assigned 
to a different segment, wherein, in case a code word 
(7) of the second set does not or not completely fit 
into the assigned segment, at least a part of this 
code word or at least a part of the remainder (7b) of 
this code word which does not fit into the assigned 
segment is written into a different, not fully 



occupied segment in the first or second direction of 
writing, in accordance with a predetermined 
regulation, after all remaining segments have been 
processed with the other code words of the second set. 

Method (30) for reading a data stream (38) which 
comprises a multitude of raster points as reference 
points, the raster points specifying a raster, two 
adjacent raster points defining a segment, in which 
method the data stream comprises a plurality of sets 
of code words, a first set of code words being written 
in the first direction and a second set of code words 
being written in a second direction, the code words of 
the second set being assigned to segments of the data 
stream in accordance with a predetermined assignment 
rule, such that each code word of a set is assigned to 
a different segment, wherein a code word of the second 
set may be divided up over more than one segment in 
accordance with a predetermined regulation, the method 
comprising the following steps: 

reading the code words of the first set, starting from 
a first raster point of a segment, in a first 
direction of reading which corresponds to the first 
direction of writing; 

reading the code words of the second set, starting 
from a second raster point of a segment, in a second 
direction of reading which is opposite to the first 
direction of reading, wherein one jumps, for reading 
the code words of the second set to the second raster 
point of a segment in accordance with the 
predetermined assignment rule, wherein, after all 
segments have been searched for code words of the 
second set or at least a code word of the second set 
is not present or not completely present, one jumps to 
at least one further segment in accordance with the 
predetermined rule so as to obtain the at least one 
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code word of the second set completely or a part of 
the at least one code word. 
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ERROR- ROBUST DATA STREAM (FIG. 3) 
a) EXTRACTING THE CODE WORDS OF THE 1 st SET 
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b) EXTRACTING THE CODE WORDS OF THE 2 nd SET 

ATTEMPT 1 (SEARCHING 7 IN 1, 8 IN 2, 9 IN 3, 10 IN 4, 11 IN 5, 12 IN 6) 
STORING 7a 
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ATTEMPT 2 (SEARCHING 7 IN 2) 
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Fig. 4 
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(57) Abstract 

Hie invention relates to an entropy encoder (10) for 
generating a data flow, which has two reference points consisting 
of variable-length code words. Said device comprises a first unit 
(16) for writing at least one portion of a code word into the data 
flow in a first direction of writing, starting from a first reference 
point, and comprises a second device (18) for writing at least one 
portion of a code word into the data flow in a second direction of 
writing which is opposite to the first directions of writing, starting 
from the other reference point. In particular, if a raster with 
multiple segments is used to write the variable-length code words 
into the data flow, then in the best-case scenario the number of 
code words that can be written, beginning at the raster points, 
is doubled in such a way that the data flow of variable-length 
code words is resistant with regard to the propagation of sequence 
errors. 
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° fehlerrobuster Datenstrom 



12...ERROR-RESISTANT DATA FLOW 

16...WRITING IN FIRST WRITING DIRECTION FROM 1 St REF.PT, 
18...WRITING IN SECOND WRITING DIRECTION FROM 2nd REF.PT. 



Ein Entropiecodierer umfasst eine Vorrichtung (10) zum 
Erzeugen eines Datenstroms, der zwei Bezugspunkte aufweist aus 
Codewoiten unterschiedlicher Lange, wobei die Vorrichtung eine 

erste Einrichtung (16) zum Schreiben zurnindest eines Teils eines Codewoites in den Datenstrom in einer ersten Schreibrichtung von einem 
ersten Bezugspunkt aus und eine zweite Einrichtung (18) zum Schreiben zurnindest eines Teils eines Codeworts in den Datenstrom in einer 
der ersten Schreibrichtungen entgegengesetzten zweiten Schreibrichtung von dem anderen Bezugspunkt aus aufweist. lasbesondere wenn 
ein Raster mit einer Mehrzahl von Segmenten verwendet wird, um die Codeworte variabler Lange 'In den Datenstrom zu schreiben, wird 
die Anzahl der Codeworte, die an Rasterpunkten beginnend geschrieben werden konnen, im gOnstigsten Fall verdoppelt, derart, dass der 
Datenstrom aus Codewoiten variabler Lange gegenOber einer Ausbreitung von Folgefehlem robust isL 
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Vorrichtung und Verfahr n zum Erzeugen ines Dat nstroms und 
Vorrichtung und Verfahren zura L sen ein s Dat nstroms 



Bespfrrejfrung 

Die vorliegende Erfindung bezieht sich auf das Codieren mit 
Codeworten variabler Lange und insbesondere auf gegen Uber- 
tragungsfehler robuste Datenstrdme mit Codewortern variabler 
Lange . 

Moderne Audiocodierverfahren bzw. -decodierverf ahren, die 
beispielsweise nach dem Standard MPEG-Layer 3 arbeiten f sind 
in der Lage, die Datenrate von Audiosignalen beispielsweise 
um einen Faktor 12 zu komprimieren , ohne die Qualitat der- 
selben merkbar zu verschlechtern. Um eine derartig hohe 
Datenratenreduktion zu erreichen, wird ein Audiosignal ab- 
getastet, wodurch eine Folge von zeitdiskreten Abtastwerten 
erhalten wird. Wie es in der Technik bekannt ist, wird diese 
Folge von zeitdiskreten Abtastwerten mittels geeigneter 
Fensterfunktionen gefenstert, um gefensterte BlScke von 
zeitlichen Abtastwerten zu erhalten. Ein Block zeitlich 
gefensterter Abtastwerte wird dann mittels einer Filterbank f 
einer modif izierten diskreten Cosinus transformation (MDCT) 
Oder einer anderen geeigneten Einrichtung in den Frequenzbe- 
reich trans formiert, um Spektralwerte zu erhalten, die 
insgesamt das Audiosignal, d. h. den zeitlichen Ausschnitt, 
der durch den Block von zeitdiskreten Abtastwerten gegeben 
ist, im Frequenzbereich darstellen. Ublicherweise werden 
sich zu 50% liber lappende zeitliche Blocke erzeugt und 
mittels einer MDCT in den Frequenzbereich trans formiert, wo- 
durch aufgrund der speziellen Eigenschaf ten der MDCT immer 
beispielsweise 1024 zeitdiskrete Abtastwerte zu 1024 
Spektralwerten ftihren. 

Es ist bekannt, daJ3 die Aufnahmef ahigkeit des menschlichen 
Ohrs vom Augenblicksspektrum des Audiosignals selbst ab- 
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hangt. Diese Abhangigkeit ist in dem sog. psychoakustischen 
Modell erfaflt, mittels dem es seit ISngerem mSglich ist, 
abhStngig vom aug nblicklichen Spektrum Maskierungsschwellen 
zu berechnen. Maskierung bedeutet, daJ3 ein bestimmter Ton 
bzw. Spektralanteil verdeckt wird, wenn beispielsweise ein 
benachbarter Spektralbereich eine relativ hohe Energie be- 
sitzt. Diese Tatsache der Maskierung wird ausgenutzt, urn die 
nach der Transformation vorhandenen Spektralwerte moglichst 
grob zu quantisieren. Es wird daher angestrebt, einerseits 
horbare Storungen im wieder decodierten Audiosignal zu ver- 
meiden und andererseits moglichst wenig Bits zu verwenden, 
urn das Audiosignal zu codieren bzw. hier zu quant isier n. 
Die durch die Quantisierung eingeflihrten Storungen, d. h. 
das Quantisierungsrauschen, soli unter der Maskierungs- 
schwelle liegen und somit unhorbar sein. GemSiJ bekannter 
Verfahren wird daher eine Einteilung der Spektralwerte in 
sog. Skalenfaktorbander durchgefUhrt, die den Frequenz- 
gruppen des menschlichen Ohrs entsprechen sollten. Spektral- 
werte in einer Skalenf aktorgruppe werden mit einem Skalen- 
faktor multipliziert, urn Spektralwerte eines Skalenf aktor- 
bandes insgesamt zu skalieren. Die durch den Skalenf aktor 
skalierten Skalenfaktorbander werden anschlieflend quanti- 
siert, woraufhin quant is ierte Spektralwerte entstehen. 
SelbstverstSndlich ist eine Gruppierung in Skalenfaktorban- 
der nicht entscheidend. Sie wird jedoch bei den Standards 
MPEG-Layer 3 bzw. bei dem Standard MPEG-2 AAC (AAC « Ad- 
vanced Audio Coding) verwendet. 

Ein sehr wesentlicher Aspekt der Datenreduzierung besteht in 
der nach dem Quant isier en folgenden Entropie-Codierung der 
quantisierten Spektralwerte. Flir die Entropiecodierung wird 
ttblicherweise eine Huf fman-Codierung verwendet. Unter einer 
Huffman-Codierung versteht man eine Codierung mit variabler 
Lange, d. h. die LSnge des Codeworts fiir einen zu codieren- 
den Wert ist abhSngig von dessen Auf trittswahrscheinlich- 
keit. Logischerweise ordnet man dem wahrscheinlichsten 
Zeichen den klirzesten Code, d. h. das klirzeste Codewort, zu, 
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so daJJ mit der Huf fman-Codierung eine sehr gute Redundanz- 
reduktion erreicht werden kann. Ein Beispiel flir eine all- 
seits bekannte Codierung mit allgemeiner Lange ist das 
Morse-Alphabet. 

In der Audiocodierung werden Huffman-Codes zur Codierung der 
quantisierten Spektralwerte benutzt. Ein moderner Audio- 
Coder, der beispielsweise nach dem Standard MPEG-2 AAC 
arbeitet, verwendet zur Codierung der quantisierten Spek- 
tralwerte verschiedene Huf fman-Codetabellen, die dem Spek- 
trum nach bestimmten Kriterien abschnittsweise zugeordnet 
werden, Dabei werden immer 2 oder 4 Spektralwerte in einem 
Codewort gemeinsam codiert. 

Ein Unterschied des Verfahrens nach MPEG-2 AAC gegenuber dem 
Verfahren MPEG-Layer 3 besteht nun darin, da/3 verschiedene 
SkalenfaktorbSnder, d. h. verschiedene Spektralwerte, zu 
beliebig vielen Spektralabschnitten oder "Sections" grup- 
piert werden. Bei AAC umfaBt ein Spektralabschnitt oder eine 
"Section" umfaflt zumindest vier Spektralwerte aber vorzugs- 
weise mehr als vier Spektralwerte. Der gesamte Frequenzbe- 
reich der Spektralwerte wird daher in benachbarte Sections 
aufgeteilt, wobei eine Section ein Frequenzband darstellt, 
derart, daB alle Sections zusammen den gesamten Frequenzbe- 
reich, der durch die Spektralwerte nach der Transformation 
derselben ttberdeckt wird, umfassen. 

Einem Abschnitt wird nun ebenso wie beim MPEG-Layer-3- 
Verfahren zum Erreichen einer maximalen Redundanzreduktion 
eine sog. Huffman Tabelle aus einer Mehrzahl derartiger 
Tabellen zugeordnet. Im Bitstrom des AAC-Verf ahrens , welches 
Ublicherweise 1024 Spektralwerte aufweist, befinden sich nun 
die Huf fman-Codeworter fttr die Spektralwerte in aufsteigen- 
der Frequenzreihenfolge. Die Information liber die in jedem 
Frequenzabschnitt verwendete Tabelle wird in den Seitenin- 
f ormationen Ubertragen . Diese Situation ist in Fig . 6 dar- 
gestellt. 
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Fig. 6 stellt den beispielhaften Fall' dar, bei dem der 
Bitstrom 10 Huf fman-Codeworte umfafit. Wenn immer aus inem 
Spektralwert ein Codewort gebildet wird, so konnen hier 10 
Spektralwerte codiert sein. Ublicherweise werden jedoch 
immer 2 oder 4 Spektralwerte durch ein Codewort gemeinsam 
codiert, weshalb Fig. 6 einen Teil des codierten Bitstroms 
darstellt, der 20 bzw. 40 Spektralwerte umfafit. In dem Fall, 
in dem jedes Huf fman-Codewort 2 Spektralwerte umfafit, stellt 
das mit der Nr. 1 bezeichnete Codewort die ersten 2 Spek- 
tralwerte dar, wobei die LSnge des Codeworts Nr. 1 relativ 
klein ist, was bedeutet, daJ3 die Werte der beiden ersten 
Spektralwerte, d. h. der beiden niedrigsten Frequenzkoef f i- 
zienten, relativ hSufig auftreten. Das Codewort mit der Nr. 
2 hingegen besitzt eine relativ grofie Lange, was bedeutet, 
daB die BetrSge des 3 . und 4 . Spektralkoef f izienten im 
codierten Audiosignal relativ selten sind, weshalb dieselben 
mit einer relativ groflen Bitmenge codiert werden. Aus Fig. 6 
ist ferner ersichtlich, daB die Codeworter mit den Nr. 3, 4 
und 5, die die Spektralkoef f izienten 5 und 6, bzw. 7 und 8 
bzw. 9 und 10 darstellen, ebenfalls relativ haufig auftre- 
ten, da die Lange der einzelnen Codeworter relativ gering 
ist. Ahnliches gilt fur die Codeworter mit den Nr. 6 - 10. 

Wie es bereits erwShnt wurde, ist es aus Fig. 6 deutlich 
ersichtlich, daB die Huf fman-Codeworter flir die codierten 
Spektralwerte beziiglich der Frequenz linear ansteigend im 
Bitstrom angeordnet sind, wenn ein Bitstrom betrachtet wird, 
der durch eine bekannte Codiervorrichtung erzeugt wird. 

Ein gro/ier Nachteil von Huffman-Codes im Falle fehlerbehaf- 
teter KanSle ist die Fehlerf ortplanzung. Es sei beispiels- 
weise angenommen, daB das Codewort Nr. 2 in Fig. 6 gestSrt 
ist. Mit einer gewissen nicht niedrigen Wahrscheinlichkeit 
ist dann auch die Lange dieses falschen Codeworts Nr. 2 
verSndert. Dieselbe unterscheidet sich somit von der rich- 
tigen LSnge. Wenn im Beispiel von Fig. 6 das Codewort Nr. 2 
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bezliglich seiner LSnge durch eine Stdrung verSndert worden 
ist, ist es ftir einen Codierer nicht mehr moglich, die An- 
fSnge der CodewSrter 3 - 10 , d. h. fast des gesamten dar- 
gestellten Audiosignals, zu bestinunen. 5s konnen also auch 
alle anderen Codeworter nach dem gestorten Codewort nicht 
mehr richtig decodiert werden, da nicht bekannt ist, wo 
diese Codeworter beginnen, und da ein falscher Startpunkt 
aufgrund des Fehlers gewahlt wurde. 

Das europSische Patent Nr. 0612156 schlagt als Losung fiir 
das Problem der Fehlerfortpf lanzung vor, einen Teil der 
CodewSrter variabler LSnge in einem Raster anzuordnen, und 
die restlichen Codeworter in die verbleibenden Llicken zu 
verteilen, so daB ohne vollstandige Decodierung oder bei 
fehlerhafter Ubertragung der Anfang eines im Raster ange- 
ordneten Codeworts leichter gefunden werden kann. 

Das bekannte Verfahren schafft fur die Fehlerfortpf lanzung 
zwar eine teilweise Abhilfe durch Umsortierung der Code- 
wSrter. Fiir manche Codeworter wird ein fester Platz im 
Bit strom vereinbart, wShrend fiir die restlichen Codeworter 
die verbleibenden Zwischenraume zur Verfiigung stehen. Dies 
kostet keine zusStzlichen Bits, verhindert aber im Fehler- 
fall die Fehlerfortpf lanzung unter den umsortierten Code- 
wortern . 

Die deutsche Patentanmeldung 19747119, 6-31, die nach dem 
Anmeldetag der vorliegenden Anmeldung verSf f entlicht wird, 
schlSgt vor, nicht nur irgendwelche Codeworte an Raster- 
punkten anzuordnen, sondern psychoakustisch bedeutsame 
Codeworte, d« h. Codeworte fiir Spektf alwerte f die einen 
bedeutsamen Beitrag zum Audiosignal lief em, an Raster- 
punkten anzuordnen. Ein Datenstrom mit Codeworten variabler 
LSnge, wie er von einem solchen Codierer erzeugt wird, ist 
in Fig, 5 gezeigt. Der Datenstrom umfafit ebenfalls wie in 
Fig. 6 10 Codeworte, wobei die PrioritStscodeworte schraf- 
fiert sind. Das erste Prior itatscodewort ist an einem ersten 
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Rast rpunkt 100 beginnend angeordnet, das zweite Prior itats- 
codewort ist an inem zweiten Rasterpunkt 101 beginnend an- 
geordnet , das dritte Prioritatscodewort ist an einem dritten 
Rasterpunkt 102 b ginnend angeordnet , das vierte Priori tats- 
codewort ist an einem vierten Rasterpunkt 103 beginnend an- 
geordnet , und das fiinfte Prioritatscodewort ist an einem 
fiinften Rasterpunkt 104 beginnend angeordnet. Durch die 
Rasterpunkte 100 und 101 ist ein erstes Segment 105 defi- 
niert. Auf ahnliche Art und Weise ist ein zweites 106 , ein 
drittes 107 , ein viertes 108 und ein AbschluBsegment 109 
definiert. In Fig* 5 ist gezeigt, daJ3 die ersten beiden 
Segmente 105 und 106 eine andere Lange als die beiden Seg- 
mente 107 und 108 und wieder eine andere LSnge als das 
Schlufisegment 109 haben. Die Nicht-Prioritatscodeworte 6, 7 , 
8, 9 und 10 werden an die Prioritatscodeworte anschlieflend 
in den Datenstrom eingetragen, der art, daJ3 derselbe gewis- 
sermafien aufgefiillt wird. Wie es in Fig* 5 gezeigt ist, 
werden bei dem nachverof f entlichten Verfahren die Nicht- 
Prioritatscodeworte fortlaufend in das Raster eingefiigt, 
nachdem die Prioritatscodeworte geschrieben worden sind. Im 
einzelnen wird das Nicht-Prioritatscodewort Nr. 6 an das 
Nicht-Prioritatscodewort 1 anschlieBend eingetragen. Der 
dann noch in dem Segment 105 verbleibende Platz wird mit den 
anschlieflenden Nicht-Prioritatscodewort 7 aufgefiillt, wobei 
der Rest des Nicht-Prioritatscodeworts 7, d. h. 7b , in den 
nachsten freien Platz , d. h. in das Segment 107 direkt an 
das Prioritatscodewort 3 anschliefiend geschrieben wird. 
Entsprechend wird mit den Nicht-Prioritatscodeworten 8 bis 
10 verfahren. 

Das in Fig. 5 dargestellte nachverSf fentlichte Verfahren hat 
den Vorteil, dafl die Prioritatscodeworte 1 bis 5 vor einer 
Fehlerfortpf lanzung geschUtzt sind, da ihre Anfangspunkte 
mit Rasterpunkten zusammenf alien und damit bekannt sind. 

Ist nun beispielsweise das Prioritatscodewort 2 bei der 
Ubertragung beschadigt worden, so wird bei dem in Fig. 6 
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gezeigten Stand der Technik ein Decodierer sehr wahrschein- 
lich keines der rest lichen Codeworte 3 bis 10 mehr korrekt 
decodieren konnen. Bei dem in Fig, 5 gezeigten Verfahren 
fangt jedoch das nachste Codewort, d. h. das PrioritStscode- 
wort 3, an dem Rasterpunkt 102 an, derart, daB der Decodie- 
rer auf jeden Fall den korrekten Anfang des Codeworts 3 fin- 
den wird. Somit wird bei dem in Fig. 5 gezeigten Verfahren 
Uberhaupt kein Folgefehler auftreten, und es wird nur das 
Prioritatscodewort Nr. 2 beschadigt sein. Dieses Verfahren 
liefert somit einen effektiven Schutz fUr Prior it&tscode- 
worte, die a Rasterpunkten angeordnet sind. 

Es besteht jedoch kein effektiver Schutz fur Nicht-Priori- 
tatscodeworte. Bezugnehmend auf Fig. 5 wird eine Bescha- 
digung des Nicht-Prioritatscodeworts Nr. 6, derart, daB der 
Decodierer als falsches Codewort Nr. 6 eine urn ein Bit 
kurzeres Codewort annimmt, dazu fUhren, daB auch das Code- 
wort 7 nicht mehr korrekt decodiert werden kann, da das 
letzte Bit des korrekten Codeworts Nr. 6 bereits als Anfang 
des nachsten Codeworts Nr. 7 interpretiert wird. Somit wird 
ein Fehler im Codewort Nr. 6 dazu ftthren, daB sehr wahr- 
scheinlich samtliche daran anschlieBende Codeworte aufgrund 
eines Folgefehlers nicht mehr korrekt decodiert werden 
konnen, selbst wenn sie nicht durch einen Ubertragungs fehler 
beeintrachtigt worden sind. 

Die Aufgabe der vorliegenden Erfindung besteht darin, Daten- 
str6me aus Codeworten variabler LSnge f ehlerrobuster zu ma- 
chen. 

Diese Aufgabe wird durch eine Vorrichtung zum Erzeugen eines 
Datenstroms nach Patentanspruch 1, durch eine Vorrichtung 
zum Lesen eines Datenstroms nach Patentanspruch 12, durch 
ein Verfahren zum Erzeugen eines Datenstroms nach Patent- 
anspruch 18 und durch ein Verfahren zum Lesen eines Daten- 
stroms nach Patentanspruch 19 gelds t. 
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Der vorliegenden Erfindung liegt die Erkenntnis zugrunde, 
daJ3 die Robustheit eines Datenstroms gegeniiber Ubertragungs- 
fehlern, und insb sondere gegeniiber Folgefehlern bei Code- 
worten variabler LSnge entscheidend rhSht werden kann, wenn 
der Datenstrom nicht nur in einer Schreibrichtung geschrie- 
ben wird, sondern zusatzlich in der anderen Schreibrichtung • 
Im allgemeinsten Fall wird ein Datenstrom iramer einen Anfang 
und ein Ende haben, Im Stand der Technik wurde der Daten- 
strom im einfachsten Fall ausgehend vom Anfangspunkt be- 
schrieben, bis er zu Ende war, Dadurch konnte ein Ubertra- 
gungsfehler im ersten Codewort dazu flihren, daJ3 der gesamte 
Datenstrom nicht mehr korrekt decodiert werden konnte, 
selbst wenn s&mtliche anderen Codeworte korrekt ubertragen 
wurden. Erf indungsgem&fi konnte ein solcher Datenstrom derart 
geschrieben werden, dafi die erste HSlfte des Datenstroms 
ausgehend vom Anfang des Datenstroms geschrieben wird, wSh- 
rend die zweite HSlfte des Datenstroms ausgehend vom Ende 
des Datenstroms geschrieben wird. Bereits aus diesem ein- 
fachen Beispiel ist zu sehen, dafi ein Ubertragungsfehler in 
der erste HSlfte des Datenstroms nicht mehr dazu flihrt, dafi 
auch Codeworte des zweiten Datenstroms aufgrund von Folge- 
fehlern nicht mehr korrekt decodiert werden konnen. Dies ist 
der Fall, da ein Decodierer weifi, dafi er nach der Halfte des 
Datenstroms vom Ende des Datenstroms ^aus weiter lesen muJ3, 
und zwar in der entgegengesetzten Leserichtung. Damit wird 
lediglich aufgrund der Umkehrung der Schreibrichtung/Lese- 
richtung praktisch ohne Mehraufwand eine gewisse Fehlerro- 
bustheit erreicht. 

Wie es bereits erwShnt worden ist, werden Codeworte mit va- 
riabler LSnge unter Verwendung von Rasterpunkten in einen 
Datenstrom geschrieben, derart, dafi ein Decodierer mit einer 
begrenzten Anzahl von Folgefehlern decodieren kann, da per 
Definition bestinunte Codeworte an Rasterpunkten beginnen. 
Zur maximalen Fehlerrobustheit wird prinzipiell ein m6g- 
lichst enges Raster erwlinscht sein, derart, dafi ein Deco- 
dierer die korrekten Anf angspunkte mSglichst vieler Code- 
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worte finden kann. Andererseits fiihrt eine Erhohung der 
Anzahl der Rasterpunkte, d. h, eine Verkleinerung d r Seg- 
ment lSnge, dazu, daJJ imm r weniger Codeworte, die ja va- 
riable Langen haben, vollstandig in das Raster passen, wes- 
halb Vorkehrungen getroffen werden, daJ3 die Endabschnitte 
derselben in andere Segmente geschrieben werden, urn beim 
Decodieren korrekt erfaflt werden zu konnen. Dies fiihrt zu 
einem steigenden Mehraufwand mit steigender Anzahl von Ra- 
sterpunkten bzw. mit kleiner werdender Segment lange ♦ 

Im Stand der Technik wurden Codeworte ausgehend von einem 
Rasterpunkt in nur einer einzigen Schreibrichtung geschrie- 
ben , wie es bezugnehmend auf die Fig, 5 und 6 erlSutert 
worden ist. ErfindungsgemSfl werden nun Codeworte ausgehend 
von Rasterpunkten auch in der umgekehrten Schreibrichtung 
geschrieben , wodurch die Anzahl der Codeworte , die an Ra- 
sterpunkten beginnend geschrieben werden konnen, im wesent- 
lichen ohne zusStzlichen Mehraufwand im giinstigsten Fall 
verdoppelt wird. Das Schreiben des Datenstroms mittels einer 
Einrichtung zum Schreiben in einer ersten Schreibrichtung 
von einem Bezugspunkt aus mittels einer zweiten Einrichtung 
zum Schreiben in einer zu der ersten Schreibrichtung entge- 
gengesetzten zweiten Schreibrichtung von einem anderen Be- 
zugspunkt aus wird es moglich, nicht nur "eine Seite" eines 
Bezugspunkts, sondern beide Seiten eines Bezugspunkts ftir 
die Fehlerrobustheit, d* h. fUr' eine Sicherung gegen Fort- 
pflanzungs- oder Folgefehler, auszunutzen. Je nach Ausflih- 
rungsform kann beispielsweise jedes zweite Codewort in der 
gleichen Richtung geschrieben werden, und jedes verbleibende 
Codewort in der anderen Richtung. Andererseits konnen die 
Codeworte variabler LSnge in verschiedene Satze von Codewor- 
ten beispielsweise entsprechend ihrer Prior itat, eingeteilt 
werden, derart, dafi beispielsweise sSmtliche Codeworte des 
ersten Satzes beginnend an Rasterpunkten in der ersten 
Schreibrichtung geschrieben werden und sSimtliche Codeworte 
des zweiten Satzes beginnend an Rasterpunkten in der zweiten 
Schreibrichtung geschrieben werden konnen. 
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Daruberhinaus konnen Reste von Codeworten in derselben 
Schreibrichtung wie die Anf angsabschnitte der Codeworte 
geschrieben werden, Oder aber auch in der umgekehrt n 
Schreibrichtung . Selbstverst&ndlich mlissen Vorkehrungen 
getroffen werden, daJ3 ein Decodierer, d. h. eine Vorrichtung 
zum Lesen des Datenstroms, immer genau im Bilde ist f welche 
Schreibrichtung beim Schreiben verwendet worden ist. Dies 
konnte entweder fest eingestellt werden , oder aber als 
Seiteninformationen zu dem Datenstrom aus Codeworten 
variabler Lange Ubertragen werden • Dasselbe trifft auch flir 
die Segmentlangen zu, wobei die SegmentlSnge entweder iiber 
dem gesamten Datenstrom gleich sein kann oder variieren 
kann, wobei die aktuelle SegmentlSnge selbstverstandlich 
ebenfalls in einem Decodierer fest eingestellt sein kann 
oder uber Seiteninformationen zusammen mit den Codeworten 
variabler LSnge libertragen werden kann* 

Bevorzugte AusfUhrungsbeispiele der vorliegenden Erfindung 
werden nachfolgend bezugnehmend auf die beiliegenden Zeich- 
nungen detailliert erlautert. Es zeigen: 

Fig. 1 eine erf indungsgemSBe Vorrichtung zum Schreiben eines 
f ehlerrobusten Datenstroms; 

Fig. 2 eine erf indungsgemSBe Vorrichtung zum Lesen eines 
f ehlerrobusten Datenstroms ; 

Fig. 3 ein Verf ahrensablaufdiagramm des erf indungsgemSfien 
Verfahrens anhand von drei SStzen von Codeworten va- 
riabler Lange; 



Fig. 4 ein Verf ahrensablaufdiagramm zur Veranschaulichung 
des erf indungsgemSBen Verfahrens zum Lesen eines 
Datenstroms, der gemSJ3 Fig. 3 erzeugt worden ist; 



Fig. 5 ein Datenstrom, der durch eine bekannte Vorrichtung 
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erzeugt wird f bei dem die PrioritStscodeworte einer 
Fehlerfortpf lanzung ausgesetzt sind; und 

Fig. 6 ein Datenstrom, bei dem eine Sortierung in Priori- 
tStscodeworte und Nicht-PrioritStscodeworte durch- 
geflihrt ist. 

Bevor auf Fig. 1 nSher eingegangen wird, sei angemerkt, daJ3 
eine Codierung mit Codeworten variabler LSnge in der Technik 
auch als Entropie-Codierung bezeichnet wird. Ein Vertret r 
der Entropie-Codierung ist die sogenannte Huf fman-Codierung. 
Prinzipiell werden bei der Huf fman-Codierung die zu codie- 
renden Informationssymbole statistisch untersucht, urn fiir 
die Informationssymbole , die hSufiger auftreten, kiirzere 
Codeworte zu bestimmen als flir Informationssymbole, die 
weniger hSufig auftreten. Bei einem vollstandigen Huff- 
man-Code sind sSmtliche Codeworte abgeschlossene Enden oder 
Zweige eines Codebaums, Ein Huf fman-Decodierer liest einen 
Datenstrom mit Huf fman-Codeworten beispielsweise seriell ein 
und springt anschaulich gesprochen mit jedem Bit, das er 
zusStzlich einliest, zu einer Verzweigung des festgelegten 
Codebaums, bis er nach einer bestiramten Anzahl von Sprungen, 
die der Anzahl von Bits des Codeworts, d. h. der LSnge des 
Codeworts, entspricht, an einem Zweigende ankommt, das keine 
weitere Verzweigung aufweist, und somit ein Codewort ist. 
Dann weiB der Decodierer, daB mit dem nachsten Bit ein neues 
Codewort beginnt. Dieses Verfahren wird so oft wiederholt, 
bis der Datenstrom vollstandig eingelesen ist. Mit jedem 
Mai, zu dem der Huf fman-Codierer wieder an den Anf angspunkt, 
d. h« die Wurzel des Baumes zurttckspringt, liegt an seinem 
Ausgangspunkt ein Codewort vor. Da die LSnge der Codeworte 
implizit durch die Codeworte selbst bzw. durch den im Co- 
dierer und im Decodierer bekannten Codebaum gegeben ist, ist 
zu sehen, dafl eine StSrung im Datenstrom, die zu einer Um- 
kehrung eines Bits f vihrt , den Decodierer in dem Codebaum 
gewissermaflen irrefiihrt, derart, daB er zu einem anderen 
Codewort, d. h. einem falschen Codewort, gflangt, das sehr 
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wahrscheinlich eine andere Lange hat als das richtige Code- 
wort. In diesem Fall wird der Decodierer r wenn er an dem 
falschen Codewort angelangt ist f wieder zurlickspringen und 
aufgrund der dann folgenden Bits wieder von Verzweigungs- 
punkt zu Verzweigungspunkt in dem Codebaum laufen. Der 
Decodierer hat jedoch keine M6glichkeit f einen Folgefehler 
zu vermeiden, es sei denn, dafl er zufallig wieder auf die 
"richtige Spur" kommt. 

Daher mttssen fiir eine fehlerrobuste Ubertragung Fehlersi- 
cherungen unternoromen werden, wie sie die vorliegende Er- 
findung vorsieht. Die Vorrichtung zum Erzeugen eines Daten- 
stroms aus Codeworten variabler LSnge gemSfi der vorliegenden 
Erfindung konnte daher gewissermaflen als Sende- oder Aus- 
gangsstufe eines Huf fman-Codierers fungieren, wShrend die 
Vorrichtung zum Lesen eines Datenstroms aus Codeworten 
variabler LSnge als Ei^pfangs- bzw. Eingangsstuf e eines 
Huf fman-Decodierers wirken konnte, Daraus ist jedoch zu 
sehen, dafl die vorliegende Erfindung nicht nur auf Huff- 
man-Codierer anwendbar ist, sondern auf jeglichen Code mit 
Codeworten variabler Lange, der fur .Folgefehler anfallig 
ist. 

Fig. 1 zeigt eine erf indungsgemSfle Vorrichtung 10 zum Er- 
zeugen eines fehlerrobusten Datenstroms an einem Ausgang 12 , 
wenn Codeworte variabler Lange an einem Eingang 14 in die 
Vorrichtung 10 eingegeben werden. Die Vorrichtung umfaflt 
eine erste Einrichtung 16 zum Schreiben in einer ersten 
Schreibrichtung von einem ersten Bezugspunkt aus und eine 
zweite Einrichtung 18 zum Schreiben in einer zweiten 
Schreibrichtung von einem zweiten Bezugspunkt aus. Je nach 
Komplexitat der Vorrichtung 10 konnen die Codeworte variab- 
ler Lange beide an die beiden Einrichtungen 16 und 18 zum 
Schreiben angelegt werden, wie es in Figur 1 durch einen 
einfachen Verzweigungspunkt 20 und einen entsprechenden 
Kombinationspunkt 22 dargestellt ist. Die Auswahl, welche 
Codeworte in welcher Richtung geschrieb n werden, bzw» 
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welche Abschnitte von Codeworten in welcher Richtung ge- 
schrieben werden, wlirde dann durch die Einrichtungen 16 und 
18 durchgeftthrt werden. Alternativ kSnnte statt dem Knoten 
20 ein Demultiplexer vorhanden sein f der bestimmte Codewor- 
te, beispielsweise Codeworte eines Satzes von Codeworten, 
der ersten Einrichtung 16 zufllhrt und bestimmte Codeworte 
der zweiten Einrichtung 18 zuftthrt. In Analogie dazu wlirde 
der Kombinationspunkt 22 dann durch einen Multiplexer ausge- 
ftthrt sein, der den fehlerrobusten Datenstrom 12 multiplext. 
Andere entsprechend gesteuerte Einrichtungen zum Speisen der 
beiden Einrichtungen 16 und 18 mit den Codeworten variabl r 
Lange sind flir Fachleute im Lichte der vorliegenden 
Beschreibung of fensichtlich. 

Eine zur Vorrichtung 10 zum Erzeugen eines Datenstroms, die 
in Fig. 1 gezeigt ist, komplementare Vorrichtung 30 zum 
Lesen eines fehlerrobusten Datenstroms ist in Fig. 2 ge- 
zeigt. Dieselbe umfafit einen Eingang 32, in dem der fehler- 
robuste Datenstrom nach einer Ubertragung beispielsweise 
liber eine Funkstrecke, eingegeben wird urn an einem Aus- 
gangspunkt 34 wieder die Codeworte variabler Lange zu 
erhalten, die in den Eingang 14 der Vorrichtung 10 aus Fig. 
1 eingespeist worden sind. Die Vorrichtung 30 zum Lesen des 
Datenstroms umfafit eine erste Einrichtung 36 zum Lesen in 
der ersten Richtung von dem ersten Bezugspunkt aus und eine 
zweite Einrichtung 38 zum Lesen des Datenstroms in der 
zweiten Richtung von einem zweiten Bezugspunkt aus. 

Die Vorrichtung 30 enthalt selbstverst&ndlich ebenfalls 
einen Verzweigungspunkt 40 und einen Kombinationspunkt 42 , 
wobei die Einspeisung des fehlerrobusten Datenstroms in die 
beiden Einrichtungen 36 und 38 beispielsweise basierend auf 
einem f esteingestellten Algorithmus stattfindet oder basie- 
rend auf Seiteninformationen, die zusararaen mit dem fehlerro- 
busten Datenstrom ebenfalls von dem Sender d. h. der Vor- 
richtungen 10 in Fig. 1, zu dem Empf anger, d. h. der Vor- 
richtung 30 in Fig. 2 Ubertragen werden kSnngn. 
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In Fig, 3 ist anhand eines Beispiels das erf indungsgemafle 
Verfahren zum Schreiben von Codeworten variabler Lange 
dargestellt. Im Beispiel existieren 15 Codeworte variabler 
Lange 30, die vorzugsweise in einen ersten Satz mit 6 
Codeworten 1 bis 6, in einen zweiten Satz mit ebenfalls 6 
Codeworten 7 bis 12 und in einen dritten Satz mit den 
restlichen 3 Codeworten 13 bis 15 aufgeteilt sind. Wie es in 
Fig. 3 gezeigt ist, haben die Codeworte 30 variable Langen. 

GemaiJ einem bevorzugten Ausf uhrungsbeispiel der vorliegenden 
Erfindung ist die Segmentlange , d. h. die Lange eines 
Segments, grofler als die Lange des langsten Codeworts des 
ersten Satzes. Die Codeworte des ersten Satzes werden an 
Rasterpunkten 41 bis 46 angeordnet, wobei flir das letzte 
Segment Nr. 6 ein Rasterpunkt gestrichelt angedeutet ist, 
der jedoch nicht verwendet wird, da das Ende 47 des Dat n- 
stroms gewissermafien ebenfalls als Rasterpunkt angesehen 
werden kann und der gestrichelt angedeutete Rasterpunkt 
somit UberflUssig ist. Das erste Segment Nr. 6 ist daher 
ISnger als die anderen Segmente, was flir die vorliegende 
Erfindung jedoch vollig unerheblich ist. Die Segmente kSnnen 
allgemein gesagt beliebige Langen haben, die sich innerhalb 
des Datenstroms Sndern, wobei jedoch die aktuelle Lange 
eines Segments selbstverstandlich dem Decodierer bekannt 
sein mufl, damit die erf indungsgemSBen Vorteile genutzt 
werden konnen. 

Zunachst werden in einem Schritt a) die Codeworte des ersten 
Satzes in den Datenstrom geschrieben, woraus sich ein mit 31 
bezeichneter bruchstlickhafter Datenstrom ergibt, bei dem die 
Codeworte des ersten Satzes von links nach rechts in ein 
jeweiliges Segment geschrieben werden, wie es durch Pfeile 
48 angedeutet ist, die in der gesamten Fig. 3 die Schreib- 
richtung symbolisieren sollen. Da die Segmentlange langer 
als die groflte Lange eines Codeworts des ersten Satzes 
gewahlt ist, wird flir den Schritt a) ledigLich in einzig r 
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Versuch benotigt. 1st die SegmentlSnge ktirzer, konnen ent- 
sprechend mehr Versuche erforderlich sein. 

In einem Schritt b) werden nun die Codeworte des zweiten 
Satzes in den Datenstrom 31 geschrieben. Urn eine hohe 
Fehlerrobustheit zu erreichen, werden die Codeworte des 
zweiten Satzes nicht von links nach rechts wie die Codeworte 
des ersten Satzes geschrieben, sondern jeweils ausgehend von 
dem zweiten Rasterpunkt z.B. dem Rasterpunkt 42 flir das 
erste Segment, von rechts nach links geschrieben, wie es 
durch den entsprechenden Schreibrichtungspfeil angedeutet 
ist. Das Schreiben der Codeworte des zweiten Satzes findet 
nach einer vorbestimmten Zuordnungsvorschrif t statt, die bei 
dem gewahlten Beispiel derart lautet, dafl das erste Codewort 
des zweiten Satzes in dem gleichen Segment geschrieben 
werden soli wie das erste Codewort des ersten Satzes, jedoch 
immer unter der Voraussetzung, dafl in diesem Segment noch 
Platz ist. Der aus dem ersten Versuch entstandene Datenstrom 
32 zeigt, dafl im ersten Segment lediglich soviel Platz war, 
den Anf angsabschnitt des Codeworts Nr. 7 zu schreiben . 

Im Gegensatz zum Stand der Technik, bei dem der zweite Teil 
des Codeworts Nr. 7 in das zweite Segment geschrieben worden 
ware, wird die zweite HSlfte des Codeworts Nr. 7, d. h. 7b, 
gespeichert, urn dasselbe nach einer vorbestimmten Vor- 
schrift, d. h. nach einer Vorschrift die auch dem Decodierer 
bekannt sein mufl, in einem zweiten Versuch in den Datenstrom 
zu schreiben. Fig. 3 macht deutlich, dafl in dem zweiten 
Segment zwischen dem Codewort Nr. 2 und 8 noch soviel Platz 
vorhanden war, dafl der Endabschnitt des Codeworts Nr. 7 
eingetragen werden konnte. WSre nicht genug Platz gewesen, 
so wSre der dritte Abschnitt des Codeworts in das Segment 
Nr. 3 eingetragen worden. Die vorbestimmte Vorschrift zum 
Eintragen des Codeworts Nr. 7 in den Datenstrom besteht bei 
Fig, 3 also darin, immer um ein Segment weiter zu gehen. 
SelbstverstSndlich konnte auch immer um zwei Segmente 
weitergegangen werden, oder um drei Oder mehr, derart, dafl 



WO 00/51242 



PCT/EPOO/00314 



- 16 - 

dann der zweite Abschnitt 7b statt in das zweite Segment in 
das dritte, im nSchst n Versuch in das flinfte etc, geschrie- 
ben werden konnte. Die Reihenfolge der Segment , di verwen- 
det wird, urn den zweiten Teil des Abschnitt 7 irgendwo un- 
terzubringen, ist beliebig. Sie muJ3 jedoch dem Decodierer 
transparent sein, damit der umsortierte Datenstrom wieder 
gelesen werden kann. 

In den entstandenen ebenfalls noch bruchstUckhaf ten Daten- 
strom 33 sollen nun die Codeworte des dritten Satzes 13 bis 
15 eingetragen werden. In Analogie zu dem Schritt b) g - 
schieht dies vorzugsweise anhand der selben Zuordnungsvor- 
schrift, derart, daJ3 das erste Codewort des dritten Satzes 
dem ersten Segment zugeordnet ist, das zweite Codewort des 
dritten Satzes dem zweiten Segment zugeordnet ist, das 
dritte Codewort des dritten Satzes dem dritten Segment 
zugeordnet ist usw. Diese Zuordnungsvorschrif t ist fiir den 
dritten Satz vollig beliebig und kann sich auch von der 
Zuordnungsvorschrif t fiir den zweiten Satz unterscheiden, 
wobei erf indungsgemSB jedes Codewort eines Satzes einem 
anderen Segment zugeordnet ist. Genauso ist die Schreib- 
richtung fUr jeden Satz beliebig wShlbar. Vorzugsweise wird 
eine alternierende Schreibrichtungsreihenf olge verwendet ♦ 
Alternativ konnen jedoch auch zwei benachbarte Satze mit der 
gleichen Schreibrichtung geschrieben werden. Prinzipiell 
kann auch die Schreibrichtung innerhalb eines Satzes verSn- 
dert werden. 

Der erste Versuch im Schritt c) war lediglich darin erfolg- 
reich, den ersten Abschnitt des Codeworts Nr. 15 einzutra- 
gen, wodurch sich ein bruchstUckhaf ter Datenstrom 34 ergeben 
hat. Die Codeworte 13, 14 und der zweite Abschnitt des 
Codeworts 15, d. h. 15b, werden gespeichert, urn im zweiten, 
dritten, vierten, fiinften und sechsten Versuch untergebracht 
zu werden, wobei im zweiten Versuch der zweite Abschnitt 15b 
im vierten Segment untergebracht werden konnte (Datenstrom 
35), im dritten Versuch nichts untergebracht werden konnte, 
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im vierten Versuch der Anf angsabschnitt des Codeworts 14 
untergebracht werd n konnte (Datenstrom 36 ), im flinften Ver- 
such der Endabschnitt des Codeworts 14, d. h. 14b, unterge- 
bracht werden konnte (Datenstrom 37), und schlieBlich im 
sechsten und let2ten Versuch das erste Codewort des dritten 
Satzes im sechsten Segment eingetragen werden konnte, wo- 
durch sich der fehlerrobuste Datenstrom 38 ftir das hier 
skizzierte Beispiel ergibt. Das anhand von Fig. 3 beschrie- 
bene Verfahren stellt sicher, dafl die Lange des fehlerrobu- 
sten Datenstroms genau der Summe der LSngen der Codeworte 
variabler L^nge entspricht, was im Sinne einer Entropieco- 
dierung zur Datenreduzierung selbstverstandlich ist. Die 
vorliegende Erfindung ist jedoch nicht darauf begrenzt, daJ3 
der fehlerrobuste Datenstrom die minimale Lange hat, da die 
Fehlerrobustheit nicht durch unter Umstanden vorhanden 
Leerbits beeintrSchtigt wird. 

Wenn der in Fig. 3 gegebene robuste Datenstrom betrachtet 
wird, so ist zu sehen, dafi der Anfang des Codeworts Nr. 8, 
d* h. der Rasterpunkt 43, v611ig unabhangig von dem Ende des 
Codeworts Nr. 7 ist. Auch der Anfang des Codeworts Nr. 9, d. 
h. der Rasterpunkt 44, ist vollig unabhangig von dem Ende 
des Codeworts Nr. 8. Ferner sei darauf hingewiesen, dafl 
aufgrund der entgegengesetzten Schreibreihenfolge bei- 
spielsweise ein Datenfehler im Codewort Nr. 1 im ersten 
Segment, der dazu flihrt, dafi das falsche Codewort aufgrund 
des Datenfehlers urn ein Bit klirzer als das korrekte Codewort 
Nr. 1 ist, nicht zu einer Zerstorung des Anfangsabschnitts 
des Codeworts Nr. 7a flihrt, da dasselbe statt von links nach 
rechts von rechts nach links geschrieben wurde. Ware dassel- 
be von links nach rechts geschrieben worden, so wlirde ein 
Decodierer das noch Ubrige Bit von dem urspriinglich korrek- 
ten Codewort Nr. 1 als Anfangsbit des Codeworts Nr. 7 neh- 
men, wodurch sich ein Folgefehler von 1 auf 7 ergeben wlirde. 
Dieser Folgefehler wlirde sich jedoch nicht auf 8 fortpflan- 
zen, da Codewort Nr. 8 wieder vollig unabhSngig von Codewort 
Nr. 7 ist, da die Schreibreihenfolge von rechts nach links 
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gewMhlt wurde. 1st die Schreibreihenf olge d s Codeworts Nr. 
8 gleich der Schreibreihenfolge der Codeworte des ersten 
Satzes, so wiirde sich der Fehler ebenfalls nicht von 7 auf 8 
fortpf lanzen, da das Codewort Nr. 8 vor dem zweiten Teil 7b 
aufgrund der Zuordnungsvorschrif t an das; Codewort Nr. 2 an- 
grenzend geschrieben werden wttrde und somit nicht durch ei- 
nen falschen Abschnitt 7b beeinfluBt wird. 

Fig. 4 zeigt anhand eines entsprechenden Beispiels die 
Funktionsweise der Vorrichtung zum Lesen des fehlerrobusten 
Datenstroms 38 auf. ZunSchst werden in einem Schritt a) die 
Codeworte des ersten Satzes aus dem fehlerrobusten Daten- 
stroms extrahiert. Dazu liest die erf indungsgemSfle Vorrich- 
tung , die mit einem Huf fman-Decodierer gekoppelt sein diirf- 
te, ausgehend von dem ersten Rasterpunkt 41 das Codewort des 
ersten Satzes, ausgehend von dem zweiten Rasterpunkt 42 das 
Codeworts Nr. 2 des ersten Satzes, usw. bis alle Codeworte 1 
bis 6 des ersten Satzes eingelesen sind. SelbstverstSndlich 
wahlt auch die Vorrichtung zum Lesen des Datenstroms die 
selbe Richtung, wie sie von der Vorrichtung zum Erzeugen 
angewendet worden ist. 

Anschliefiend werden in einem Schritt b) aus dem noch ver- 
bleibenden Datenstrom 50 die Codeworte des zweiten Satzes 
extrahiert. Hierbei springt der Decodierer an den zweiten 
Rasterpunkt 42 des ersten Segments und erhSlt den Anfangsab- 
schnitt des Codeworts 7 des zweiten Satzes (das erste Seg- 
ment is jetzt leer) und liest dann nicht den zweiten Ab- 
schnitt 7b ein, sondern 7a wird zun&chst gespeichert, urn 
dann das zweite Codewort des zweiten Satzes ausgehend von 
dem zweiten Rasterpunkt des zweiten Segments usw. einzu- 
lesen. Es ergibt sich somit ein Restdatenstrom 51, in dem 
das erste Segment schon vollstandig geleert ist. Da der 
Decodierer nun nicht das Codewort 7 durchgehend liest 
sondern immer segmentweise aufgrund der Vorrichtung zum 
Erzeugen des Datenstroms verwendeten zuordnungsvorschrif t 
liest, wird die bereits beschriebene Fehlerrobustheit si- 
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chergestellt, die eine Ausbreitung von Folgefehlern stark 
reduziert. 

In einem zweiten Versuch zum Extrahieren der Codeworte d s 
zweiten Satzes wird nun im zweiten Segment entsprechend der 
vorhandenen Schreibrichtung der zweite Teil des Codeworts 7b 
gelesen, woraufhin in dem resultierenden Datenstrom 52 nur 
noch Codeworte des dritten Satzes verbleiben, und das zweite 
Segment leer ist. Diese werden in einem Schritt c) extra- 
hiert f wobei zunachst in einem ersten Versuch der Anfangsab- 
schnitt des Codeworts 15 eruiert worden ist, der jedoch ge- 
speichert wird, da das Codewort 15 nicht vollstSndig in dem 
dritten Segment aufgefunden worden ist. Das dritte Segment 
ist nun leer. In einem zweiten Versuch kann das Codewort 15 
vollstandig gefunden werden. Die Suche nach dem Codewort 14 
im Segment 3 und nach dem Codewort 15 im Segment 4 blieb 
jedoch erfolglos, was durch den Datenstrom 54 sichtbar ist. 
Im vierten Versuch fUhrte jedoch die Suche von Codewort 14 
im fiinften Segment zu einem positiven Ergebnis. Das Codewort 
14 war jedoch nicht vollstandig, weshalb der Anfangsab- 
schnitt 14a gespeichert' wurde f urn dann in einem fiinften 
Versuch den noch verbleibenden Datenstrom 55 zu untersuchen 
und schlieBlich in einem letzten sechsten Versuch den Daten- 
strom 56 , der nur noch aus dem sechsten Segment und aus dem 
Codewort 13 besteht, vollstSndig einzulesen. 

Obwohl im vorhergehenden Beispiel lediglich eine Stiickelung 
in Anf angsabschnitt und Endabschnitt von Codeworten bei- 
spielhaft dargestellt worden ist, ist prinzipiell eine 
beliebige Stiickelung moglich. Solange der Decodierer die 
Zuordnung von Codeworten des zweiten Satzes bzw. des dritten 
Satzes und weiterer SStze zu jeweils unterschiedlichen 
Segmenten beachtet, wird eine f ehlerrobuste Decodierung 
sichergestellt sein, Es ist ferner of f ensichtlich, dafl die 
Einsortierung der Endabschnitte von Codeworten in den Daten- 
strom beliebig ist, solange der Decodierer bzw. die dem De- 
codierer vorgeschaltete Einleseschaltung genau weifl, welche 
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vorbestimmt Vorschrift im Codierer ausgefuhrt worden ist. 

Um noch einmal die Vorteile bzw. die Funktionsweise der vor- 
liegenden Erfindung herauszustellen, wird auf den fehlerro- 
busten Datenstrom Nr. 38 von Fig. 3 verwiesen. Wenn das 
erste Segment zwischen den Rasterpunkten 41 und 42 betrach- 
tet wird, so ist zu sehen, daJ3 das Codewort Nr. 1 ausgehend 
von dem ersten Rasterpunkt 41 von links nach rechts ge- 
schrieben wird, wie es durch den darunter gezeichneten Pfeil 
deutlich ist. Der erste Teil des Codeworts Nr. 7, d. h. 7a, 
wird dagegen ausgehend von dem zweiten Rasterpunkt 42 von 
rechts nach links geschrieben. Wiirden beide Codeworte Nr. 1 
und 7 bzw. 7a nur von links nach rechts in den Datenstrom 
geschrieben werden, so wiirde der Anfang des Codewortes- 7 
bzw. der Anfangspunkt des Anf angsabschnitts 7a des Codeworts 
7 von dem Endpunkt des Codeworts 1 abhSngen. Ein Obertra- 
gungsfehler im Codewort 1 wiirde damit nahezu unweigerlich 
auch zu einem Folgefehler im Codewort 7 flihren. Wird das 
Codewort 7 dagegen erf indungsgema/3 ausgehend von dem zweiten 
Rasterpunkt 42 in umgekehrter Schreibrichtung geschrieben, 
so hSngt der Anfangspunkt des Codeworts 7 bzw. des Anf angs- 
abschnitts 7a des Codewortes 7 nicht mehr von dem Codewort 1 
ab, sondern ist durch das Raster bzw. den Rasterpunkt 42 
bestimmt. Ein Decodierer wird diesen Anfangspunkt immer 
wissen, weshalb ein Fehler im Codewort 1 nicht zu einem 
Fehler im Codewort 7 fiihren wird. Aus dem f ehlerrobusten 
Datenstrom 38 von Fig. 3 ist zu sehen, daJ3 der erste 
Abschnitt 7a und der zweite Abschnitt 7b des Codeworts Nr. 7 
beide in derselben Schreibrichtung geschrieben werden. Dies 
ist jedoch nicht zwingend erf orderlich. Selbstverstandlich 
k6nnte der zweite Abschnitt 7b des Codeworts 7 auch von 
links nach rechts geschrieben werden und wiirde dann am Ende 
des zweiten Codewortes Nr. 2 beginnen. 

Werden die Rasterpunkte derart gew&hlt, daJJ die Segment- 
lSngen linger sind als die hochste LSnge eines Codeworts des 
ersten Satzes, so wird kein S gment durch das Codewort des 
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ersten Satzes vollstandig ausgefullt, wie es beispielsweise 
aus dem Datenstrom 31 von Fig. 3 zu sehen ist. In diesem 
Fall wird die Anzahl der Codeworte, die an Rasterpunkten 
beginnend geschrieben werden konnen, tatsSchlich verdoppelt, 
ohne einen einzigen zusatzlichen Rasterpunkt vorsehen zu 
mttssen. 
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1. Vorrichtung (10) zum Erzeugen eines Datenstroms (38)/ der 
zwei Bezugspunkte (41 - 47) aufweist, aus Codeworten un- 
terschiedlicher LSnge, mit folgenden Merkmalen: 

einer ersten Einrichtung (16) zum Schreiben zumindest ei- 
nes Teils eines Codeworts in den Datenstrom in einer r- 
sten Schreibrichtung von einem ersten Bezugspunkt aus; 

einer zweiten Einrichtung (18) zum Schreiben zumind st 
eines Teils eines Codeworts in den Datenstrom in einer 
der ersten Schreibrichtung entgegengesetzten zweiten 
Schreibrichtung von dem anderen Bezugspunkt aus, 

2. Vorrichtung Anspruch 1, bei der die zwei Bezugspunkte des 
Datenstroms der Anfang (41) bzw. das Ende (47) des Dat n- 
stroms sind. 

3. Vorrichtung Anspruch 1, bei der die erste Schreibeinrich- 
tung (16) angeordnet ist, um einen Anf angsabschnitt ein s 
Codeworts zu schreiben , und bei der die zweite Schreib- 
einrichtung (18) angeordnet ist, und zumindest einen Teil 
des Rests des selben Codeworts zu schreiben. 

4. Vorrichtung Anspruch 1, bei der der Datenstrom eine Viel- 
zahl von Rasterpunkten (41 - 46) als Bezugspunkte auf- 
weist, wobei die Rasterpunkte ein Raster festlegen, wobei 
zwei benachbarte Rasterpunkte ein Segment definieren, wo- 
bei die erste Schreibeinrichtung (16) angeordnet ist, um 
ein erstes Codewort zu schreiben, das an einem ersten Ra- 
sterpunkt eines Segments beginnt, und wobei die zweite 
Schreibeinrichtung (18) angeordnet ist, um ein zweites 
Codewort zu schreiben, das an dem zweiten Bezugspunkt des 
Segments beginnt. 

5. Vorrichtung nach Anspruch 1, bei der der Datenstrom eine 
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Vielzahl von Rasterpunkten als Bezugspunkte aufweist, wo- 
bei die Rast rpunkte ein Raster festlegen, wobei zwei be- 
nachbarte Rasterpunkte ein Segment definieren, wobei die 
erste Schreibeinrichtung (16) angeordnet ist, urn einen 
Anfangsabschnitt eines ersten Codewortes an einem ersten 
Rasterpunkt eines ersten Segments zu schreiben, und einen 
Anfangsabschnitt eines zweiten Codeworts an einem ersten 
Rasterpunkt eines folgenden Segments zu schreiben, und 
wobei die zweite Schreibeinrichtung (18) angeordnet ist, 
urn den Rest des ersten Codeworts von dem zweiten Bezugs- 
punkt des zweiten Segments aus bzw. den Rest des zweiten 
Codewortes von dem zweiten Bezugspunkt eines weiteren 
Segments aus zu schreiben. 

6. Vorrichtung nach einem der vorhergehenden Anspriiche, bei 
der die Codeworte in eine Mehrzahl von SStzen von Code- 
worten aufgeteilt sind, wobei die erste Einrichtung (16) 
zum Schreiben angeordnet ist, urn jedes Codewort des er- 
sten Satzes ausgehend von einem ersten Bezugspunkt eines 
Segments in den Datenstrom zu schreiben, und wobei die 
zweite Schreibeinrichtung (18) angeordnet ist, urn jedes 
Codewort des zweiten Satzes ausgehend von einem zweiten 
Bezugspunkt eines jeweiligen Segments in den Datenstrom 
zu schreiben • 

7. Vorrichtung nach Anspruch 6, bei der die zweite Schreib- 
einrichtung (18) angeordnet ist, urn ausgehend von dem 
zweiten Bezugspunkt des Segments, in das die erste 
Schreibeinrichtung (16) geschrieben hat, zu schreiben, 
wobei, falls das eritsprechende Codewort des zweiten 
Satzes ISnger als ein freier Platz in dem Segment ist, 
der Teil des Codewort des zweiten Satzes, der in den 
freien Platz paflt, in das Segment geschrieben wird, und 
der Rest gespeichert wird, 

8. Vorrichtung nach Anspruch 6 oder 7, bei der die zweite 
Schreibeinrichtung (18) angeordnet ist, urn erst dann ak- 
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tiv zu werden, wenn sSmtliche Codeworter des ersten Sat- 
zes in den Datenstrom geschrieben sind. 

9. Vorrichtung nach Anspruch 8, bei der die zweite Schreib- 
einrichtung (18) angeordnet ist, um den Rest des Code- 
worts an das Ende eines Codeworts des zweiten Satzes als 
Bezugspunkt in den Datenstrom zu schreiben. 

10. Vorrichtung nach einem der AnsprUche 6 bis 9, bei der 
die Codeworte des zweiten Satzes nach einer vorbestimm- 
ten Zuordnungsvorschrift Segmenten zugeordnet sind, der- 
art, dafl jedes Codewort des zweiten Satzes einem unter- 
schiedlichen Segment zugeordnet ist, und bei dem die 
zweite Schreibeinrichtung (18) angeordnet ist, um fiir 
den Fall, daB ein Codewort des zweiten Satzes nicht mehr 
in das zugeordnete Segment pafit, den Rest in ein nicht 
vollbesetztes anderes Segment zu schreiben, nachdem sie 
alle verbleibenden Segmente mit den anderen Codeworten 
des zweiten Satzes abgearbeitet hat. 

11. Vorrichtung nach einem der AnsprUche 4 bis 10, bei der 
die Codeworte in zumindest drei Satze unterteilt sind, 
wobei die erste Schreibeinrichtung (16) angeordnet ist, 
um die Codeworte des ersten Satzes ausgehend von ersten 
Rasterpunkten von Segmenten zu schreiben, bei der die 
zweite Schreibeinrichtung (18) angeordnet ist, um die 
Codeworte des zweiten Satzes ausgehend von den anderen 
Rasterpunkten der Segmente zu schreiben, und bei der die 
erste oder zweite Schreibeinrichtung (16, 18) ferner 
angeordnet ist, um den dritten Satz ausgehend von Enden 
der Codeworte des ersten bzw. zweiten Satzes zu schrei- 
ben. 

12. Vorrichtung (30) zum Lesen eines Datenstroms (32), der 
zwei Bezugspunkte aufweist, von denen aus in einer er- 
sten bzw. zweiten Schreibrichtung zumindest ein Teil 
eines Codeworts geschrieben ist, mit folgenden Merkma- 
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len : 

einer ersten Einrichtung (36) zum Lesen von dem ersten 
Bezugspunkt aus in einer ersten Leserichtung, die der 
ersten Schreibrichtung entspricht; und 

einer zweiten Einrichtung (38) zum Lesen von dem zweiten 
Bezugspunkt aus in einer zur ersten Leserichtung entge- 
gengesetzten zweiten Leserichtung, 

13 • Vorrichtung nach Anspruch 12 , bei der der Datenstrom 
eine Vielzahl von Rasterpunkten als Bezugspunkte auf- 
weist, wobei die Rasterpunkte ein Raster festlegen, 
wobei zwei benachbarte Rasterpunkte ein Segment defi- 
nieren, bei der der Datenstrom eine Mehrzahl von satzen 
von Codeworten aufweist, wobei ein erster Satz von Code- 
worten in der ersten Richtung geschrieben ist und ein 
zweiter Satz von Codeworten in einer zweiten Richtung 
geschrieben ist, wobei die Codeworte des zweiten Satzes 
Segmenten des Datenstroms nach einer vorbestimmten Zu- 
ordnungsvorschrift zugeordnet sind, derart, daJ3 jedes 
Codewort eines Satzes einem anderen Segment zugeordnet 
ist, wobei die Vorrichtung ferner folgendes Merkmal auf- 
weist: 

eine Steuerungseinrichtung (40) zum Lief em der Codewor- 
te des ersten Satzes zu der ersten Schreibeinrichtung 
(36 ), wobei das Codewort des ersten Satzes an einem Ra- 
sterpunkt beginnt, und zum Liefern der Codeworte des 
zweiten Satzes zu der zweiten Leseeinrichtung (38), wo- 
bei gem&fl der vorbestimmten Zuordnungsvorschrif t zu ent- 
sprechenden Rasterpunkten gesprungen wird, wobei, falls 
an einem Bezugspunkt kein Codewort angetroffen wird, 
liberprlift wird, ob an entsprechenden Rasterpunkten nach 
der Zuordnungsvorschrift Codeworte des zweiten Satzes 
vorhanden sind, und wobei, nachdem sSmtliche Codeworte 
des zweiten Satzes gelesen sind, zu eij^em and ren Ra- 
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sterpunkt nach der vorbestimmten Vorschrift gesprungen 
wird, um sSmtliche Codeworte des zweiten Satzes voll- 
standig zu rhalten. 

14. Vorrichtung nach Anspruch 13, bei der, wenn nur ein An- 
f angsabschnitt eines Codeworts durch eine Schreibein- 
richtung in einem Segment gelesen wird, dieser Anf angs- 
abschnitt gespeichert wird. 

15. Vorrichtung nach einem der vorhergehenden Ansprttche, bei 
der die Codeworte Huf fman-Codeworte sind. 



16. Vorrichtung nach einem der vorhergehenden Anspriiche, bei 
der die Codeworte Informationssymbole darstellen, und 
Codeworte des ersten Satzes bedeutsamere Informations- 
symbole darstellen als Codeworte des zweiten Satzes oder 
weiterer SStze. 

17. Vorrichtung nach Anspruch 16, bei der die Informations- 
symbole Spektralwerte eines Audiosignals sind, und die 
Codeworte des ersten Satzes psychoakustisch bedeutsame 
Spektralwerte darstellen, die vor einer Fehlerfortpf lan- 
zung aufgrund eines Ubertragungsf ehlers in dem Daten- 
strom zu schlitzen sind. 

18. Verfahren (10) zum Erzeugen eines Datenstroms (38), der 
zwei Bezugspunkte (41) bis (47) aufweist, aus Codeworten 
unterschiedlicher L&nge, mit folgenden Schritten: 

Schreiben zumindest eines Teils eines Codeworts in den 
Datenstrom in einer ersten Schreibrichtung von einem er- 
sten Bezugspunkt aus; 

Schreiben zumindest eines Teils eines Codeworts in den 
Datenstrom in einer der ersten Schreibrichtung entge- 
gengesetzten zweiten Schreibrichtung von dem anderen Be- 
zugspunkt aus. 
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19, Verfahren (30) zum Lesen eines Datenstroms (32) , der 
zwei Bezugspunkte aufweist, von denen aus in einer er- 
sten bzw* zweiten Schreibrichtung zumindest ein Teil 
eines Codeworts geschrieben ist, mit folgenden Schrit- 
ten: 

Lesen von dem ersten Bezugspunkt aus in einer ersten 
Leserichtung, die der ersten Schreibrichtung entspricht; 
und 

Lesen von dem zweiten Bezugspunkt aus in einer zur er- 
sten Leserichtung entgegengesetzten zweiten Leserich- 
tung. 
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Versuch 3 (13 in 3, 14 in 4): Speichem von 13,14 
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Versuch 6 (13 in 6) 
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c) Extrahieren der Codeworte des 3. Satzes 
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Speichem von 15a 
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